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Abstract 

We study the crystal structure on categories of graded modules over algebras which 
categorify the negative half of the quantum Kac- Moody algebra associated to a symmetriz- 
able Cartan data. We identify this crystal with Kashiwara's crystal for the corresponding 
negative half of the quantum Kac-Moody algebra. As a consequence, we show the sim- 
ple graded modules for certain cyclotomic quotients carry the structure of highest weight 
crystals, and hence compute the rank of the corresponding Grothendieck group. 
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1 Introduction 

In |KL09t IKL08a| a family R of graded algebras was introduced that categorifies the inte- 
gral form := A^qid) of the negative half of the quantum enveloping algebra Ug(g) 
associated to a symmetrizable Kac-Moody algebra g. The grading on these algebras equips 
the Grothendieck group KQ{R—pmod) of the category of finitely-generated graded projec- 
tive i?-modules with the structure of a g~"'^]-module, where g''[M] := [M{r}], and M{r} 
denotes a graded module M with its grading shifted up by r. Natural parabolic induction 
and restriction functors give KQ{R—pmod) the structure of a (twisted) g^^]-bialgebra. 
In |KL091 IKL08a| an explicit isomorphism of twisted bialgebras was given between ytU~ and 
KQ^R—pmod). 

Several conjectures were also made in |KL091 [KL08a| . One conjecture that remains un- 
solved is the so called cyclotomic quotient conjecture which suggests a close connection be- 
tween certain finite dimensional quotients of the algebras R and the integrable representation 
theory of quantum Kac-Moody algebras. While this conjecture has been proven in finite 
and affine type A by Brundan and Kleshchev |BK09j . very little is known in the case of an 
arbitrary symmetrizable Cartan datum. Here we show that simple graded modules for these 
cyclotomic quotients carry the structure of highest weight crystals. Hence we identify the 
rank of the corresponding Grothendieck group with the rank of the integral highest weight 
representation, thereby laying to rest a major component of the cyclotomic conjecture. 

To explain these results more precisely, suppose we are given a symmetrizable Cartan 
datum where / is the index set of simple roots. The algebras R have a diagrammatic de- 
scription and are determined by the symmetrizable Cartan datum of q together with some 
extra parameters. In the literature these algebras have been called Khovanov-Lauda algebras, 
Khovanov-Lauda-Rouquier algebras, quiver Hecke algebras, and quiver nilHecke algebras. 

For each € N[I] the block of the algebra R admits a finite dimensional quotient 
R^{v) associated to a highest weight A, called a cyclotomic quotient. These quotients were 
conjectured in [KL09t IKLOBa] to categorify the z^- weight space of the integral version of the 
irreducible representation V{K) of highest weight A for \Jq{Q), in the sense that there should 
be an isomorphism 

F(A)c e,6N[/] K^{R\v)-V^od)c, 

where Ko(-R^(i^)— pmod)(c denotes the complexified Grothendieck group of the category of 
graded finitely generated projective i?^(i/)-modules. A special case of this conjecture was 
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proven in type A by Brundan and Stroppel |BS08j . The more general conjecture was proven 
in finite and affine type A by Brundan and Kleshchev |BK081 IBK09] . They constructed an 
isomorphism 

where -ff^ is a block of the cyclotomic affine Hecke algebra as defined in |AK941 IBM931 
IChe87j . This isomorphism induces a new grading on blocks of the cyclotomic affine Hecke 
algebra. This has led to the definition of graded Specht modules for cyclotomic Hecke alge- 
bras |BKW09] , the construction of a homogeneous cellular basis for the cyclotomic quotients 
R^{v) in type A [HM09] , the introduction of gradings in the study of g-Schur algebras [Ari09] . 
and an extension of the generalized LLT conjecture to the graded setting ^BK09j . 

Ariki's categorification theorem gave a geometric proof that the sum of complexified 
Grothendieck groups of cyclotomic Hecke algebras at an A^th root of unity over C, 
taken over all m > 0, was isomorphic to the highest weight representation V{K) of [/(bIat) 
|Ari96| . see |Ari99l EH02l lAMOOl [Mit99] and also [Gro94llLLT96 ] . Grojnowski gave a purely 
algebraic proof of this result, parameterizing the simple iif^-modules in terms of crystal data 
of highest weight crystals |Gro99j . 

Brundan and Kleshchev's proof of the cyclotomic quotient conjecture in type A utilized 
the isomorphism between the graded algebras R^{v) and blocks of the cyclotomic affine 
Hecke algebra, allowing them to extend Grojnowski's crystal theoretic classification of simples 
of the ungraded affine Hecke algebra to the graded setting. By keeping careful track of 
the gradings, Brundan and Kleshchev were able to extend Ariki's theorem to the graded 
setting, thereby proving the cyclotomic quotient conjecture in type A^ as well as identifying 
the indecomposable projective modules for R^ with the Kashiwara-Lusztig canonical basis 
for V{K). Indeed, the algebras R^{v) were originally called cyclotomic quotients in |KL09] 
because they were expected to be graded extensions of the cyclotomic Hecke algebras for all 
types. 

The study of cyclotomic quotients outside of type A has been hindered by the lack of 
explicit bases for the algebras R^{u). Some explicit calculations of cyclotomic quotients 
R^{v) were made for level one and two representations [RTG] . but it is not clear how to 
extend these results to all representations. The algebras R^i^) have a PBW basis that aid in 
computations. No such basis is known for the algebras R^{v). 

In the symmetric case the algebras R are related to Lusztig's geometric categorification 
using perverse sheaves. Following Ringel |Rin90j . Lusztig gave a geometric interpretation of 
U" = U-(0) |Lus9na[ [n[s9nbl ILus91j . see also |Lus93[ IHIiM] . This gave rise to a canonical 
basis for U~ . Kashiwara defined a crystal basis of U~ for certain simple Lie algebras |Kas90bj 
and later proved its existence for all symmetrizable Kac- Moody algebras [Kas91l IKas90a| ; the 
affine type A case was proven by Misra and Miwa [MM90] . Kashiwara also constructed the 
so-called global crystal basis of U~ |Kas91l [Kas93t lKas90a] . Grojnowski and Lusztig [GL93] 
proved that the global crystal basis and the canonical basis are the same. The Kashiwara- 
Lusztig canonical basis of U~ is a basis with remarkable positivity and integrality properties, 
and gives rise to bases in all irreducible integrable Ug(fl)-representations. 

Varagnolo and Vasserot constructed an isomorphism between Ext-algebras of simple per- 
verse sheaves on Lusztig quiver varieties |VV09) and the algebras R{v) is the symmetric case, 
proving a conjecture from |KL09j . Consequently, one can identify indecomposable projec- 
tives for the algebras R with simple perverse sheaves on Lusztig quiver varieties and the 
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Kashiwara-Lusztig canonical basis for ^^U". Rouquier has also announced a similar result. 

One should be able to deduce a classification of graded simple modules for the algebras 
R^{v) in the symmetric case using results of [KL09j and [VV09j together with Kashiwara 
and Saito's geometric construction of crystals [ KS97] . but the details of this argument have 
not appeared. We expect that cyclotomic quotients R^{v) should also have a geometric 
interpretation in terms of Nakajima quiver varieties |Nak94| . 

In this paper we determine the size of the Grothendieck group for arbitrary cyclotomic 
quotients R^{y) associated to a symmetrizable Cartan datum. Rather than working geo- 
metrically, our methods are based strongly on the algebraic treatment of the affine Hecke 
algebra and its cyclotomic quotients introduced by Grojnowski |Gro99j . This approach ex- 
tended Kleshchev's results for the symmetric groups |Kle951 [Kle96[ [KTe97) . and utilizes earlier 
results of Vazirani |Vaz99t [Vaz02] and Grojnowski-Vazirani [GVOlj . Kleshchev's book con- 
tains an excellent exposition of Grojnowski's approach in the context of degenerate affine 
Hecke algebras |Kle05] . The idea is to introduce a crystal structure on categories of modules, 
interpreting Kashiwara operators module theoretically. To apply this approach to the study 
of algebras R^u), rather than working with projective modules, we work over an algebraically 
closed field and utilize a g~^]-bilinear pairing 

(,): Ko{R{v)-^iiiod) x Go(i?(z^)-fmod) ^ T.[q,q-\ (1.1) 

where Go(-R(i^)— fmod) denotes the Grothendieck group of the category of finite dimensional 
graded i?(z/)-modules. This allows us to focus our attention on the graded simple modules for 
R{i') and its cyclotomic quotients R^{v), rather than the indecomposable projective modules. 

We study the crystal graph structure whose nodes are the graded simple R{iy) modules 
(up to grading shift) taken over all u G ]N[/]. By identifying this crystal graph with the 
Kashiwara crystal B{oo) associated to U~ we are able to define a crystal structure on the 
set of graded simple modules for the cyclotomic quotients R^{v) and show that it is the 
crystal graph B{K). This allows us to view cyclotomic quotients of the algebras -R(z^) as a 
categorification of the integrable highest weight representation V{K) of U^, proving part of 
the cyclotomic quotient conjecture from |KL09j in the general setting. This does not prove 
the entire cyclotomic quotient conjecture as our isomorphism is only an isomorphism of U^- 
modules, not of U|j(g)-modules. Furthermore, one would also like to see an identification of 
the simple i?^(z^)-modules with the dual basis of the Kashiwara-Lusztig canonical basis, or 
dual canonical basis, for V{K). 

All of the results in this paper should extend to Rouquier's version of algebras R^i^) associ- 
ated to Hermitian matrices, at least for those Hermitian matrices leading to graded algebras. 
We also believe that these results will fit naturally within Khovanov and Lauda's framework 
of categorified quantum groups [LauOS^ fKLOSbj . as well as Rouquier's 2-representations of 
2-Kac-Moody algebras |GR08llRou08] . 

We have recently received a preprint from Kleshchev and Ram |KR09| where they describe 
all irreducible representations of algebras i?(i^) in finite type from Lyndon words. Their work 
generalizes the fundamental work of [BZ77t IZelSOj who parameterized and constructed the 
simple modules for the affine Hecke algebra in type A with generic parameter in terms of 
U-(5loo)- 

We end the introduction with a brief outline of the article, highlighting other results to 
be found herein. In Section 11.11 we review the definition and key properties of the algebras 
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R{v). In Section[2]we study various functors defined on the categories of graded modules over 
the algebras R{u). In particular, Section [2.31 introduces the co-induction functor and proves 
several key results. In Section [3] we look at the morphisms induced by these functors on the 
Grothendieck rings. 

Section 2] contains a brief review of crystal theory. Of key importance is the result of 
Kashiwara and Saito |KS97| . recalled in Section 14.21 characterizing the crystal B{oo). In 
Section [5] we introduce crystal structures on the category of modules over algebras R{i') and 
their cyclotomic quotients R^{v). After a detailed study of this crystal data in Section [6l 
these crystals are identified as the crystals B{oo) and B{A) in Section [71 

Acknowledgments: We thank Ian Grojnowski for suggesting this project and for many helpful 
discussions. We also thank Mikhail Khovanov for helpful discussions and comments. The 
first author was partially supported by the NSF grant DMS-0739392 and DMS-0855713. The 
second author was partially supported by the NSA grant ^^11982300910076, and would like 
acknowledge Columbia's RTG grant DMS-0739392 for supporting her visits to Columbia. 

1.1 The algebras 

1.1.1 Cartan datum 

Assume we are given a Cartan data 

P - a free Z-module (called the weight lattice) 

I - an index set for simple roots 

ai & P for i G / called simple roots 

hi € = IIoma(P, Z) called simple coroots 

{,): P X P 1j a bilinear form 

where we write (■,•): P'^ x P — > Z for the canonical pairing. This data is required to satisfy 
the following axioms 

(oj, ai) G 2Z>o for any i G / (1.2) 

{hi, A) = 2 ^'^^, for i G / and A G P (1.3) 

{ai,ai) 

{ai, Uj) < for i,j & I with i ^ j. (1-4) 
Hence {{hi,aj)}ij^i is a symmetrizable generalized Cartan matrix. In what follows we write 

«ij = - {iJ) ■= - {hi,aj) (1.5) 

for i,j G /. 

Let Aj G P^ be the fundamental weights defined by {hj,Ai) = 5ij. 

1.1.2 The algebra 

Associated to a Cartan datum one can define an algebra U~, the quantum deformation 
of the universal enveloping algebra of the "lower-triangular" subalgebra of a symmetrizable 
Kac-Moody algebra g. Our discussion here follows Lusztig |Lus93| . 
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Let = , [a]i = qf-^ + q^-^ + ■■■ + qj-^ [a]i\ = [a]i[a - 1]^ . . . [1]^. Denote by 'f the 

free associative algebra over with generators 0i, i £ I, and introduce q-divided powers 

^i"^ = 9f/[a\i\. The algebra 'f is N[/]-graded, with 9i in degree i. The tensor square 'f 'f 
is an associative algebra with twisted multiplication 

{xi (g) X2){xi (g) x'2) = gT'l^'^l-l^'ilxix'^ (g) X2X2 

for homogeneous xi, X2, x'^, Xg. The assignment r{6i) = 0j (g 1 + 1 g) 6*4 extends to a unique 
algebra homomorphism r : 'f — >'f g) 'f . 

Algebra 'f carries a (Q(g)-bilinear form determined by the conditions 

• (1,1) = 1, 

• {9i,9j) = 5ij{l-qf)-^ foTi,j el, 

• {x, yy') = {rix),y ® y') for x, y, y' G 'f , 

• (xx', y) = (x (g) x', r{y)) for x, x', y G 'f . 

The bilinear form (, ) is symmetric. Its radical is a two-sided ideal of 'f. The form (,) 
descends to a nondegenerate form on the associative (Q(g)-algebra f = 'f/J. 

Theorem 1.1. The ideal 3 is generated by the elements 

r+s=aij+l 

over all i,j £ I, i ^ j. 

For a general Cartan datum, the only known proof of this theorem requires Lusztig's 
geometric realization of f via perverse sheaves. This proof is given in his book [Lus93t Theo- 
rem 33.1.3]. Less sophisticated proofs exist when the Cartan datum is finite. 

Remark 1.2. Theorem 11.11 implies that f is the quotient of 'f by the quantum Serre relations 

E (-l)'-^r^.^f ^ = 0. (1.6) 

Furthermore, since f is a quotient of a free algebra, it also implies that there are no smaller 
relations in f . In particular, (II. 6p can never hold for r + s = c + 1 with c < aij. 

Let Uq(g) denote the quantum enveloping algebra of a symmetrizable Kac- Moody algebra 
g. There is a pair of injective algebra homomorphisms f — > Ug(g), which sends 9i 1— > e^, 
respectively 9i 1— > /j. We denote the images of these homomorphisms as U^(g) and U~(g). 
Let A = Wj[q,q~^]. The integral form of the algebra f, denoted _a^, is the g~^]-subalgebra 
of f generated by the divided powers 9^°'\ over all i G / and a G N. We write ^U^" for the 
corresponding integral form of the negative half of the quantum enveloping algebra Ug(g). 
The algebra admits a decomposition into weight spaces ^^f = A^i'^)- 

In the next section we introduce graded algebras -R(i^) whose Grothendieck ring was shown 
by Khovanov and Lauda to be isomorphic to _4f . 
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1.1.3 The definition of the algebra 

Recall the definition from |KL091[KL08aj of the algebra R associated to a Cartan datum. Let k 
be an algebraically closed field (of arbitrary characteristic). The algebra R is defined by finite 
k-linear combinations of braid-like diagrams in the plane, where each strand is coloured by a 
vertex is/. Strands can intersect and can carry dots; however, triple intersections are not 
allowed. Diagrams are considered up to planar isotopy that do not change the combinatorial 
type of the diagram. We recall the local relations 








i 3 



+ 



if i 



if {ai,aj) = 0, 



if {ai.Uj) ^ 0. 



(1.7) 



I 3 





I ] I 3 




I 3 




I 3 



for i ^ j 



(1.8) 







(1.9) 
(1.10) 




i 3 k 





unless i = k and (a^, aj) 7^ 



E t 

a=0 



(1.11) 



if {ai.aj) ^ 



(1.12) 

Multiplication is given by concatenation of diagrams when the endpoints have the same 
colours, and is defined to be zero otherwise. The algebra is graded where generators are 
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defined to have degrees 



deg 




-{ai,aj). 



(1.13) 



For u = J2iei '^i ' ^ ^ ^ W Seq(z/) be the set of all sequences of vertices i = ii . . .im 
where ir I for each r and vertex i appears Ui times in the sequence. The length m of the 
sequence is equal to = X^ie/ ^i- is sometimes convenient to identify v = X^j^/ i^i-i € N[/] 
as G X^jg/ i^iOii G Q+ = (Biei'^>oOii- The algebra R has a decomposition 



R 



(1.14) 



where -R(i^) is the subalgebra generated by diagrams that contain strands coloured i. 
To convert from graphical to algebraic notation write 



(1.15) 



for i = ^l^2...^m € Seq(i/). Elements Ij are idempotents in the ring -R(i') and when I is 
finite, Ij, G -R(i') is given by Ij, = X]jgSeq(i^) 1 < r < m we denote 



with the dot positioned on the r-th strand counting from the left, and 



(1.16) 



The algebra R{i') decomposes as a vector space 




Ir+l 



(1.17) 



(1.18) 



where ljR{u)li is the k- vector space of all linear combinations of diagrams with sequence i 
at the bottom and sequence j at the top modulo the above relations. 

The symmetric group Sm acts on Scq(z/), m = \v\ by permutations. Transposition Sr = 
{r,r + 1) switches entries v,ir+i of i. Thus, ijjr,i € ^sr(i)Ri'^)^i- each w € Sm fix 
once and for all reduced expression w = ■ ■ ■ ■ Given w E Sn we convert its reduced 



expression ui into an clement of l^(-j)i?(i/)lj denoted tpQ^i = V'u)i,s 
To simplify notation we introduce elements 



Swt (') ' ' ' ^'"'t 



i€Seq(;/) 



i€Seq(;/) 



{i)'4'wt,i- 



(1.19) 



so that Xrli = liXr = x^^i and V'ffilj = ^w{i)'^w = This allows us to write the definition 
of the algebra -R(i^) as follows: 
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For u € N[/] with \u\ = m, let R{i^) denote the associative, k-algebra on generators 



u 

subject to the following relations for i, j £ Seq(z/): 



for i € Seq(z^) 
for 1 < r < m 
for 1 < r < m — 1 



IpAi = ls,{i)V'r, 

Iprlpt = Ipti^r if |r - t| > 1, 

' 



u 



Xr 



(ir,«r + l) 



+ X. 



-{ir + l,ir) 

r+1 



if ir = ir+1 

if (ai,,ai,+i) = 

if {ai^,ai^^-^) / and v 7^ ir+i, 



(1.20) 
(1.21) 
(1.22) 



(1.23) 
(1.24) 
(1.25) 
(1.26) 
(1.27) 

(1.28) 







i=0 







if ir = ir+2 and (aj,. , Oj^^j ) ^ 
otherwise, 

if t = r and ir = ir+i 
if t = r + 1 and v = ir+i 
otherwise. 



(1.29) 
(1.30) 



Remark 1.3. For i,j G Seq(z^) let jSi be the subset of Sm consisting of permutations w 
that take i to j via the standard action of permutations on sequences, defined above. Denote 
the subset {w}w£jSi ^jR^i by jSi. It was shown in |KL091 IKL08a| that the vector space 
ljR{i')li has a basis consisting of elements of the form 



{V'C} • • • • x^lj I w G jSi, ar G Z>o}. 



:i.3ii 



Rouquier has defined a generalization of the algebras R, where the relations depend on 
Hermitian matrices |Rou08j . 

1.1.4 The involution a 

Flipping a diagram about a vertical axis and simultaneously taking 



to 





(in other words, multiplying the diagram by (—1)'' where s is the number of times equally 
labelled strands intersect) is an involution cr = cJj^ of R{i^). Let wq denote the longest element 
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of S^j,y We can specify a algebraically as follows: 

a:R{i^) R{v) (1.32) 

V'r 1p\u\-r- 

Given an i?(z/)-module M, we let a*M denote the i?(i^)-module whose underlying set is M 
but with twisted action r ■ u = a{r)u. 

1.1.5 Characters 

Define the character ch(M) of a graded finitely-generated R{v)-m.odvle M as 

ch(M) = ^ gdim(liM) • i. 

iGSeq(i/) 

The character is an element of the free Z((g))-module with the basis Seq(i^); when M is finite 
dimensional, ch(M) is an element of the free Z[gr, g~^]-module with basis Seq(i/). 

2 Functors on the modular category 

2.1 Categories of graded modules 

We form the direct sum 

i/eN[/] 

This is a non-unital ring. Let R{v)—m.od be the category of finitely-generated graded left 
i2(i/)-modules, fmod be the category of finite dimensional graded -R(i/)-modules, and 

pmod be the category of projective objects in mod. The morphisms in each of 

these three categories are grading-preserving module homomorphisms. 

By various categories of i?-modules we will mean direct sums of corresponding categories 
of i?(z/)-modules: 

i?— mod =^ R{v)—m.od, 
i/e]N[/] 

i?-fmod =^ i?(z/)-fmod, 

z/6N[/] 

i?— pmod =^ pmod. 

i/eN[/] 

By a simple i?(z^)-module we mean a simple object in the category mod. In this paper 

we will be primarily concerned with category of finite dimensional i?(i/)-modules. Note that 

this category contains all of the simples. Henceforth, by an i?(z/)-module we will mean a finite 
dimensional graded i?(z/)-module, unless we say otherwise. We will denote the zero module 
byO. 
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For any two i?(z^)-modules M, N denote by Hom(M, A^) or Hom/j(^) (M, A^) the k-vector 
space of degree preserving homomorphisms, and by Hom(M{r}, A^) = Hom(M, A^{— r}) the 
space of homogeneous homomorphisms of degree r. Here N{r} denotes N with the grading 
shifted up by r, so that ch(A^{r}) = q'^ch.{N). Then we write 

HOM(M, N) := Hom(M, N{r}), (2.1) 

for the Z-graded k-vector space of ah ii(i/)-module morphisms. 

Though it is essential to work with the degree preserving morphisms to get the 1j[q, q^^]- 
module structure for the categorification theorems in |KL091 IKLOSaj . for our purposes it 
win often be convenient to work with degree homogenous morphisms, but not necessarily 
degree preserving, in the various categories of graded modules introduced above. Since any 
homogenous morphism can be interpreted as a degree preserving morphism by shifting the 
grading on the source or target, all results stated using homogeneous morphisms can be recast 
as degree zero morphisms for an appropriate shift on the source or target. 

2.2 Induction and Restriction functors 

There is an inclusion of graded algebras 

L^y : R{u) O R{u') ^ R{u + u') 

given graphically by putting the diagrams next to each other. It takes the idempotent Ij ® Ij 
to lij and the unit element to an idempotent of R{v + v') denoted l^y- This inclusion 

gives rise to restriction and induction functors denoted by ^es^y and Indi,^,^', respectively. 
When it is clear from the context, or when no confusion is likely to arise, we often simplify 
notation and write Res and Ind. 

We can also consider these notions for any tuple u_ = v^'^\ . . . , v^^'>) and sometimes 

refer to the image parabolic subalgebra. This 

subalgebra has identity Let /i = i/^^^ + • • • + m = W^^^, and P = Pj, be the 
composition (|z/(^)|, . . . , li^^^^^l) of m so that Sp is the corresponding parabolic subgroup of 
Sm- It follows from Remark 11.31 that R{ii)li, is a free right P(i/)-module with basis {ipw^i, \ 
w G Sm/Sp} and liJi{jx) is a free left i?(z^)-module with basis {IiaI^w I w G Sp\Sm}- By 
abuse of notation we will write Sm/ Sp to denote the minimal length left coset representatives, 
i.e. {w G Sm I i{wv) = l{w) + l{v)\l V G S'p}, and Sp\Sm for the minimal length right coset 
representatives. 

Remark 2.1. It is easy to see that if M is an P(i£)-module with basis lA consisting of weight 

def 

vectors, then {tfj^ ® u \ u ^ lA^w ^ Sm/Sp} is a weight basis of Ind,^M = -R(^) (8'_r(i/) M 
(where for each w we fix just one reduced expression Q). Note R{^)®p^(^y^M = R{^)li^(^p^^^^M 
since Tpu>^u_ ® u = ipw ® ^vU = 'il){js®u. 

Likewise, coind M =^ H0M^(^)(i2(//), M), which is discussed in detail in Section l^^ below. 
and has basis {fw,u \ u ^ U,w ^ Sp\Sm} where fw,uihipv) = hu5u],v for h G -R(i£) and v G 
Sp\Sm- Note Hom^(;^)(i?(/i), M) = IIom/j(,^)(l,yP(/i), M) since for / G Hom/j(^)(li.i?(;u), M), 
t G R{lj), if Ij ^ R{e), i-e. Mi = 0, then 

fHit) = lj{lit) = f{W) = /(O) = 0. 
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In other words, we can extend the domain of / to -R(/i) by setting / to be on when 
Ij ^ RiE)- Likewise any / G Homj:j(^)(i?(;u), M) must be on the above set. 

One extremely important property of the functor Ind^ — '= R{fJ') ®r{u) ~ is that it is left 
adjoint to restriction. In other words, there is a functorial isomorphism 

H0MK(^)(Ind^^,5) ^ H0MK(,)(^,Res^5) (2.2) 

where A, B are finite dimensional Ri^)- and i?(/i)-modules, respectively. We refer to this 
property as Frobenius reciprocity and use it repeatedly, often for deducing information about 
characters. 

A shuffle fe of a pair of sequences i € Seq(z^), j € Seq(z^') is a sequence together with a 
choice of subsequence isomorphic to i such that j is the complementary subsequence. Shuffles 
of i,j are in a bijection with the minimal length left coset representatives of S\^\ x S\^i\ in 
We denote by deg(i, j, k) the degree of the diagram in R^v + v') naturally associated 
to the shuffle, see an example below. 

k 




i 3 



When the meaning is clear, we will also denote by k the underlying sequence of the shuffle k. 

Given two functions / and g on sets Seq(z^) and Seq(z/'), respectively, with values in some 
commutative ring which contains 'L[q,q^^], we define their (quantum) shuffle product f 
(see |Lec04) and references therein) as a function on Seq(i/ + v') given by 

(/.ug)(fc) = ^C?deg(iJ,fc)^(.)^(^.)^ 

the sum is over all ways to represent as a shuffle of i and j. Given M G i?(z^)— mod and 
A'" £ i?(z^')— mod we construct the R^i^) ® -R(i^')-module denoted by M Kl A/^ in the obvious 
way. It was shown in [KL09| that 

ch(Ind^,^.(M M N)) = ch(M) lu ch(A). 

A similar statement holds for characters of induced i?(i^)-modules by the transitivity of 
induction. This statement can be seen as a special case of the Mackey formula which describes 
a filtration on the restriction of an induced module (from one parabolic to another). 

More precisely, in the case of maximal parabolics, the Mackey formula says the graded 
{R{y) (g) R{v'),R{v") (g) i?(z^'"))-bimodule l^yRlynyu has a filtration over aU A G N[I] with 
sub quotients isomorphic to the graded bimodules 

{lyRly^x x ® IviRlvi+x-v'ii {'^v-xy+x-vR^v" ^ ^xy-xR^u'") {(—A, i^' + A — i^'")}, 

where R' = R{v - A) (g) R{X) (g) R{v' + A - u'") (g R{v"' - A), the bihnear form ( , ) is defined 
in Section [1.1. 11 and such that every term above is in N[/]. There is a natural generalization 
of this statement to arbitrary parabolic subalgebras. 
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2.3 Co-induction 

In this section, we examine the right adjoint to restriction, the co-induction functor denoted 
coind, and discuss the relationship between Ind and coind, fohowing the work of |Vaz99j . 
Using the notation of the previous section, set coIndj:j(^) — := HOM^(j^)(i?(/x), — ) endowed 
with the module structure (r f){t) = f{tr) for r,t £ R{lJ'), f G coInd/j(,^) — . Now there is a 
functorial isomorphism 

HOM^(^)(B,coIndi. A) ^ ROMR^^){ReSuB, A) (2.3) 

where A, B are finite dimensional modules. 

Just as wq denotes the longest element of Sm, let u;p G Sp denote the longest element 
of the parabolic subgroup, with notation as above. Let y = wpwo in the discussion below. 
Note that y is a minimal length right coset representative for Sp\Sm and corresponds to the 
"longest shuffle". 

Observe that for any r such that Sr £ Sp, £{wpSrWp) = 1 = £{woSrWo) and further 
i{sry) = 1 + i{y) = £{wpsrwpy) = £{ywoSrWo) 

as in fact 

{wpSrWp)y = WpSrWpWpVjQ = WpWoWoSrWQ = y{woSrWo). 

Set 

f^u ■= cr^(i) (g) 0-^(2) (g) • • • (g) a^^k) (2.4) 

where cxj^ : -R(i^) R{t^) is the involution defined in Section ll.l.4[ 

When clear from context, let us just call a = a^. Then note, a{lj) = l«,o(i)5 c(a^r) = 
Xwo{r)i '^(V'r) = '4^wosrwo with similar equations for cjjy, where Sm acts on Seq(^) in the usual 
fashion w{ii, . . . , im) = {iw-^(i)-> • • • i "^w-^im))- what follows, for bookkeeping purposes, we 
will write u £ M, but u S a*M so that the cr-twisted action can be described as ru = a{r)u. 

Theorem 2.2. 

1. Let M be a finite dimensional i?(z^)-module. Then Indj; M = cj* (coInd^(cr,,M)){deg(y)}. 

2. Let A be a finite dimensional i?(i^)-module and B a finite dimensional -R(r/)-module. 
Then there is a homogeneous, but not degree-preserving, isomorphism IndJ^j^^ AM B = 
coLid;5+'' BMA. 

Proof. We first note that ^ follows from a special case of ([l]) . To prove ([T]) , we first construct 
a i2(z^)-module map 

jW-_^Res^(a;coInd^(c7*M)) (2.5) 
with deg(F) = — deg(y) and then the induced map 

Ind^ M al coInd^(a*M)) (2.6) 

also has deg(.F) = — deg{y) and surjective as the image of F generates the target over R{^). 
Since the two modules in question have the same dimension, they are isomorphic. 
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Given n G M define /„ G H0M^(^,)(i2(/i), cj^M) by 

fui'4'w) = u6„ 



(2.7) 



where w E Sp\Sm ranges over the minimal length right coset representatives, it; is a fixed 
reduced expression, and y = wpWQ. Observe that deg(/u) = deg(ii) — deg{y). We extend 
to an i?(z^)-map by declaring fuihip^) = hfu{ipw) for h G R{e) which is viable by Remark [2.11 
Now we define 



F:M CT* coInd(;(cj^M) 

u ^ fu 



(2.8) 



and check it is an i?(i^)-map. This map is homogeneous with deg(F) = — deg(y). Note that 
fu+u' = fu + fu' so it suffices to consider only degree homogeneous weight vectors u € M, i.e. 
there exists i such that liU = u (and so l^^(j)ti = u). In this case fui^ji^w) = ud^^ySij, and 
this holds regardless of whether Ij G R{m.) by Remark 12.11 In fact, by abuse of notation, we 
may write ljU = uSij even when Ij ^ R{u)- 

We need to show F{hu) = h Q F{u) for h = Ij , h = Xr for all r, and h = ipr for r such 
that Sr £ Sp. From now on, assume u is a weight vector as above. 

Case 1) We evaluate 



Ij fuilpw) = CTf^ilj) fuii'w) 



= fijuii^w) = F{lju){ip{s) 



(2.9) 



so that ljF{u) = F{lju). 
Case 2) We compute 



{XrF{u)){lpi 



{Xr fu)itpw) = Crfj,{Xr) fu{A 

fu{Xnjwo{r)ipw + lower terms) 
else 



Xwp{r)'^ 







if w 
else 



if tt; = y 
else 

y 



(2.10) 



so that F{xru) = XrF{u) for any r. 

Note that with respect to tpQ, by lower terms we mean elements of {/i^^; | h G Rin), i{v) < 
iiw)}. 
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Case 3) Let r be such that Sr G Sp. Recall that then wpSrWp G Sp as well. We compute 

^ f fui'>pwpsr_wp'4'y + lower terms) if w = y 

\ (lower terms) if w ^ y 

^ f Ipwpsrwpfuii'y) if W = y 

\ else 

_ f ay{'il)r)u if w = y 
~ \ else 

_ J iprU if w = y 
~ \ else 

= F(V.u)(V^ffi), (2.11) 

so that TprF^u) = F{ll)rU). 

Thus, F is indeed an i?(i/)-map. Note the image of F contains all of the as u ranges 
over a weight basis of M. Hence the image of J^: Ind^ M a* coInd(;^(o"*M) contains all of 
ihehQj^ for h £ R{n). 

We shall argue this contains a basis of cr* colndj;^ o't^ which will show that is surjective. 
Recall from Remark l2.ll that cr* coInd(^(o"*M) has a basis of "bump functions" of the form 
fw^u and in this notation /„ = fy^u- As in |Vaz99j . we can show the ^p^iQ fy^u for appropriate 
V are triangular with respect to the {/«,,«'} so contain a basis. Since the dimensions of the 
induced and coinduced modules are the same, J- is in fact an isomorphism. □ 

2.4 Simple i?(mz)-modules 

Simple modules for the algebra i?(mi)-modules play a key role in this paper. There are several 
constructions of these modules. 

For example, let i = and consider the graded algebra k[xi_j, . . . , Xm,i] with deg(xj_j) = 
[ai^ai). Up to isomorphism and grading shift, for each r G Z, there is a unique graded 
irreducible module L{i'^){r} for the ring R{mi) given as the quotient of k[xi_j, . . . by 
the ideal of symmetric polynomials, see jKL09] . This module can alternatively be described as 
the induced module from the trivial i?'-module, where R' is the subalgebra of R{mi) spanned 
by V'l,*) • • • ) ■0m-i,i and symmetric polynomials in lk[3;i j, . . . , x^^i]. 

Furthermore, this irreducible module L(i'"){r} is isomorphic, by a homogeneous but not 
degree preserving isomorphism, to the module induced from the one-dimensional graded mod- 
ule L = L(i) M ■ ■ - M L{i) over lk[xi^i, . . . , Xm,i] on which xi^j, . . . , Xm,i all act trivially. In this 
paper we fix the grading shift on this unique simple module L(i™'){r} so that 

ch(L(i™)) = [m]lz-. (2.12) 

In |Lau091 Proposition 2.8], Lauda shows not only that for any u € L(f™), 1 < r < m, 
and k > m that x^u = 0, but also that there exists u E L{i"^) such that x^^^u ^ for all r. 

See the third statement in Section [2.5.11 for some of the important properties of L(i'"), 
such as its behaviour under the induction and restriction functors. 
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2.5 Refining the restriction functor 

For M in mod and z S / let 

AiM = (1^_, li)M = Res^_i,i M, 

and, more generally, 

We view Ajn as a functor into the category R{i' — ni)®R{ni)— mod. By Frobenius reciprocity, 
there are functorial isomorphisms 

ROMR^,){lnd,^ni,niNML{^),M) ^ HOMR(,_„i)^^,(„,) (iV K L(i"), A^nM), (2.13) 

for M as above and € R{i' — ni)— mod. 
Define 

a := Res^;:^'' oAi : i?(i^)-mod ^ - i)-mod (2.14) 
and for M an irreducible i?(z^)-module, set 

CiM := soc CiM, (2.15) 
7iM := cosoc Ind;;!' M M L{i), (2.16) 
£i{M) := max{n > | ei"M / 0}. (2.17) 

We also define their so-called cr-symmetric versions, which are indicated with a V. Note that 
a*{Ai{a*M)) = Resi,^-iM. Set 

:= Res^'J^"* oResj^i/_j : i?(i/)— mod —> i?(z^ — i)— mod, (2-18) 
g'i^M := a*{ei{a*M)) = soc e^M, (2.19) 

fi^M := cj*(7i(cJ*M)) = cosoc Ind^+^ L{i) M M, (2.20) 
e^{M) := ei(cJ*M) = max{m > | (e'i^)'^M / 0}. (2.21) 

Observe that the functors Cj and are exact. It is a theorem of |KL09j that if M is irreducible, 

so are fiM and CjM (so long as the latter is nonzero), and likewise for fi M and Cj M. This 
is stated below along with other key properties. 

2.5.1 Properties of the functors Ci and fi on simple modules 

In this section we give a long list of results that were proved in |KL09j . which extend to the 
symmetrizable case by the results in [KLOSaj . about simple i2(z^)-modules and their behaviour 
under induction and restriction. We will use them freely throughout the paper. 

1. 

ch(AinM)= MMjn-3, 

j£Scq{u—ni) 

where we view AjnM as a module over the subalgebra ii(z/ — ni) of R{i' — ni) ^ R{ni). 
2. Let N G R{v)-mod be irreducible and M = Ind^^ni N M L{i'^). Let e = ei{N). 
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(a) A^.+nM ^ g'/iVKL(i=+"). 

(b) cosoc M is irreducible, and up to grading shift cosoc M = fi N, Aje+n/j = 
ei'N M L(i^+"), and Siifi'^N) = e + n. 

(c) All other composition factors L of M have Si{L) < e + n. 

(d) fi N occurs with multiplicity one as a composition factor of M. 

3. Let /i = (z/'i , • • • , i'^'- ) with YIk=i Mfe = n. 

(a) The module L{i^) over the algebra R{ni) is the only graded irreducible module, 
up to isomorphism and grading shift. 

(b) All composition factors of Res^ L(z"') are isomorphic to L(i'^i) Kl • • • Kl up 
to grading shifts, and soc (Res^L(z")) is irreducible. 

(c) eiL{i"-) = up to a grading shift. 

4. Let M G ii(z/)— mod be irreducible with £i{M) > 0. Then e^M = soc (ciM) is irre- 
ducible and £i{eiM) = £i{M) — 1. Socles of CjM are pairwise nonisomorphic for different 
i € I. 

In the statements below, isomorphisms of simple modules are allowed to be homogeneous 
(not necessarily degree-preserving). 

5. For irreducible M € -R(i^)— mod let m = £i{M). Then the socle of ef'M is isomorphic 
to gf M®Mi. 

6. For irreducible modules M G R{v)—m.o(l and G R{v + i)— mod we have /jM = if 
and only if eiN = M. 

7. Let M,N e i?(i/)-mod be irreducible. Then JiM = JiN if and only if M = iV. 
Assuming £i{M),ei{N) > 0, e^M = CiN if and only if M = N. 

2.6 The algebras R^{iy) 

For A = ^jgj AjAj G P"*" consider the two-sided ideal jj^ of -R(i^) generated by elements x^^'j 
over all sequences i G Seq(i/). We sometimes write = when no confusion is likely to 
arise. Define 

R\v) := R{u)/J!^ (2.22) 

By analogy with the Ariki-Koike cyclotomic quotient of the affine Hecke algebra [AK94j (see 
also |Ari02j ) this algebra is called the cyclotomic quotient at weight A of R{v). As above we 
form the non-unital ring 

i?^= R^{^u). (2.23) 

Proposition 2.3. 

1. For all i G Seq(z^) and any A G the elements nilpotent for all 1 < r < |zv|. 

2. The algebra R^{v) is finite dimensional. 
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Proof. The proof of the first claim is by induction on the length of the sequence i . The base 
case is immediate from the definition (j2.22p of R^{v). For the induction step we assume the 
claim holds for all sequences i of length of m — 1 and prove the result for sequences of length 
m. For j I write ij for the concatenated sequence of length m obtained by adding j to the 
end of i. Restricting Rij — > Rlj implies x^^ij is nilpotent for all 1 < r < m. Thus it 

suffices to prove that x^i is nilpotent. 

Let i = ii . . . im-i and assume for simplicity of notation that im-i = i for some i ^ I. If 
{ai,aj) < 0, then by the inductive hypothesis for some N,N' > we have x^_-^^ ■ = and 



m— 1,« 

have x^_^i. 
Smce . 



0, where i' = ii . . . im-3^m-2j) so that adding j to the end of the sequence i we 
0, and adding an i to the end of the sequence i' we have x^'_, „ ^ = 0. 



we certainly have x 



Naij 
m—lA 



0. Then x 



Naji+N' 



locally around the last two strands) we have 



0, since by (|1.7p (working 




'{N-l)aji+N' 



{N-l)aji+N' 



(2.24) 



The first diagram on the right-hand-side is zero since we can slide the dots using (jl.Sp and 
then use our assumption x^ -, ,■■, = 0. Then either = 1 and the second diagram is 
also zero by assumption, or > 1 and we can iterate A^-times the application of ()1.7p to 
show 

' iN-l]a,j 



o Na,i+N' 




(-1) 



N' 



(2.25) 



Sliding the A^' dots on the first diagram on the right-hand-side using 
side is zero by our assumptions on A^, A^'. 

If {ai,aj) = then by the inductive hypothesis there exist an A'^ with x^ 



, the entire right 



-3«m-2j, SO that ()1.7p and (II. 8|) imply x< 



'm—l^ij 



-l(i') 

= 0. If i 



for 



J 



then an identical proof as in [BKOB^ Lemma 2.1] or |Lau091 Proposition 2.9 (i)] shows that 
Xm,ij is nilpotent. Therefore, Xr,ij is nilpotent for all 1 < r < m and we have proven the 
induction step. 

The second claim in the Proposition follows from the first since R^{u) is spanned by 



w G Sm , Til , . . . , rim ^ 0} and by the first claim only finitely many of the 



are nonzero for each 1 < r < m. 



□ 



In terms of the graphical calculus the cyclotomic quotient R^{u) is the quotient of ii(z^) 
by the ideal generated by 



Ail 



(2.26) 



over all sequences i in Seq(i/). 
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For bookkeeping purposes we will denote R {v) modules by M. but i?(z^)-modules by M. 
We introduce functors 

inflAi ii'^(i^)-mod ^ i?(z^)-fmod pr^: ii(z^)-fmod R^{v)-raod (2.27) 

where inflA is the inflation along the epimorphism R{y) R^{u), so that = inflAAl on 
the level of sets. If 7W,7V are i?^(z/)-modules, then 

Hom^A(i,)(7W,7V) = Hom^(j,)(inflA>l,inflAA/'). 

Note M is irreducible if and only if inflA M is. We define prA M = M/J^M. If M is 
irreducible then prA M is either irreducible or zero. Observe inflA is an exact functor and its 
left adjoint is prA which is only right exact. 

A careful study of the modules L{i^) yields that for simple modules M, the algebraic 
statement J^M = is equivalent to the measurement that e^(M) < Aj for all i ^ I, see 
|Lau09l Proposition 2.8]. Likewise J^M = M \i and only if there exists some z G / such that 
£^{M) > Aj. Hence, given a finite dimensional i?(i^)-module M, there exists a A G P+ such 
that J^M = 0, so that we can identify M with the R^ {v)-m.o(l\Ae prA M. For instance, take 
any A = ^j^j "miXi with rrij > dim^ M. We deduce the following remark. 

Remark 2.4. Let M be a simple i?(i/)-module. Then prA M / iff e^{M) < Aj for ah i G I. 

Let M be an irreducible i?^(z^)-module. As in Section [2.51 define 

prA ocj o inflA M : R^{u)—mod — > R^{i^ — i)— mod 
prA ofTj o inflA A4 

prA ofi o inflA M 
EiiinflAM) 

Let M e R^{i^)-mod and M = inflAX. Then prAM = M. Since J^M = then 
J'^CiM = too, so that e^A4 is an — i)^-module with inflA(e^A^) = e^M. In particular, 
dimt ef'Ai = dimt CiM. If furthermore Ai is irreducible, then ei^Ai = soc efM. 

2.7 Ungraded modules 

Write i?— mod , R—imod , and i?— pmod for the corresponding categories of ungraded modules. 
There are forgetful functors 

i?— mod i?— mod , ii— fmod i?— fmod , ii— pmod i?— pmod (2.28) 

given by sending a module M to the module M obtained by forgetting the gradings, and 
mapping IIOM(M, N) to Hom ( M , N_). Essentially not much is lost working with the ungraded 
modules since given an irreducible module M E ii— fmod, then M is irreducible in ii— fmod 
|NO04l Theorem 4.4.4(v)]. Likewise, since R^{u) is a finite dimensional k-algebra, if iT G 
i?^(i/)— fmod is irreducible, then there exists an irreducible L G ii^(z^)— fmod such that 
L = K. Furthermore, L is unique up to isomorphism and grading shift, see [NQ04[ Theorem 
9.6.8]. Since any finite-dimensional i?(z/)-module M can be identified with the ii^(i/)-module 
prAM for some A, we also have that for any irreducible K G R{v)—{m.od there exists a 
unique, up to grading shift and isomorphism, irreducible L G R{v)—{m.od such that L = K. 



I'm 

sHM) 
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3 Operators on the Grothendieck group 

The Grothendieck groups 

Ko{R)= Ko{R{u)-pmod), Go{R) = Go{R{u)-fmod) 

u€¥l[I] u€¥l[I] 

Ko{R^)= Ko{R^iu)-pmod), Go{R^) = Go(fi^(r^)-fmod) 

i/GN[/] ueK[I] 

are the direct sums of Grothendieck groups pmod, R{u)—fmod, pmod, i?^(z^)— fmod 
respectively. The Grothendieck groups have the structure of a (7~^]-module given by shift- 
ing the grading, q[M] = [M{1}]. 

The functor defined in (|2.14|) is clearly exact so descends to an operator on the 
Grothendieck group 

Go(i?(z^)-mod) — > Gq{R{v - i)-mod) (3.1) 

and hence 

e,:G^{R)^G^{R). (3.2) 

By abuse of notation, we will also call this operator e^. Likewise : Gq{R^) — > Gq{R^). 
We also define divided powers 

e'f^ : Go{R) ^ Go{R) (3.3) 

given by e^''^[M] = ^^^[e^M], which are well-defined by Section [2. 4[ 

For irreducible M, we define ei[M] = [e^M], fi[M] = [fiM], and extend the action linearly. 
An important result from |KL09[ IKLOSa j is that the character map 

ch : Go{R{u)-mod) >^q, q-^]Seq{u) 

is injective. In other words, for any module M, we have that [M] £ Go{R) is determined by 
ch(M). This fact was used in \KL09\ IKLOSa ] to give an explicit isomorphism 



KoiR) (3.4) 



as (twisted) g -"^J-bialgebras. 

Let us consider the maximal commutative subalgebra 

k[xi^i, . . .,Xm,i] C R{i^). 
iSSeq(i/) 

This ring was called Voii^ in |KL09j . In the notation of this paper, we could also denote it 
k[xi, . . . ,Xm]lu- Its irreducible submodules are one dimensional, and up to grading shift are 
isomorphic to L{ii) M L{i2) Kl • • • Kl L[im) and in this way correspond to i = (ii, . . . ,im) € 
Seq(i^). In this way, we may identify Go(Ik[xi, . . . , Xmjljy— fmod) with g'~^]Seq(i/). Hence 
one may rephrase the injectivity of the character map as saying that a module is determined 
by its restriction to that maximal commutative subalgebra, in their respective Grothendieck 
groups. 

Note that the isomorphism classes of simple modules, up to grading shift, form a basis of 
Gq{R). One of the main results of this paper is that we compute the rank of Go(i?'^(i^)— fmod) 
by realizing a crystal structure on Gq{R^) and identifying it as the highest weight crystal 
B{K). In this language, we see the operators above become crystal operators. 
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4 Reminders on crystals 

A main result of this paper is the realization of a crystal graph structure on Gq{R) which 
we identify as the crystal B(oo). Hence, we need to remind the reader of the language and 
notation of crystals. 

4.1 Monoidal category of crystals 

We recall the tensor category of crystals following Kashiwara |Kas95j . see also |Kas90b(lKas9H 
[KS97] . 

A crystal is a set B together with maps 

• wt: B — > P, 

• ei,ipi: B — 5- Z U {oo} for i £ I, 

• eiJi-.B — > BU {0} for i G /, 

such that 

(CI) (pi{b) = ei{b) + {hi,wt{b)) for any i. 
(C2) lite B satisfies 6^6 / 0, then 

£i{eib) = ei{b) - 1, ^fiicib) = ipi{b) + 1, wt{eib) = wt(6) + (4.1) 

(C3) UbeB satisfies fib ^ 0, then 

£iim=eiib) + l, if^ifib) = ^i{b) - 1, wt(7i6) = wt(6) - Oi. (4.2) 

(C4) For 6i, ^2 G B, 62 = fibi if and only if bi = 6^62- 
(C5) If ipi{b) = —00, then eib = fib = 0. 

If Bi and B2 are two crystals, then a morphisni Tp : Bi ^ B2 oi crystals is a map 

Si U {0} ^ ^2 U {0} 

satisfying the following properties: 
(Ml) '(/'(O) = 0. 

(M2) If V'(fe) / for 6 G -Bi, then 

wt(^(6)) =wt(6), ei{^{b))=ei{b), ^i{ilj{b)) = ^i{b). (4.3) 

(M3) For b^Bi such that V(&) 7^ and ^{cib) ^ 0, we have V'(ej6) = e;(V'(6)). 
(M4) For 6 G such that V(ft) / and ip(fib) / 0, we have V(7i&) = li{ip{b)). 
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A morphism -0 of crystals is called strict if 

ipCi = Ciip, ipfi = fii>, (4.4) 

and an embedding if tp is injective. 

Given two crystals Bi and B2 their tensor product i?i®i?2 has underlying set {bi^b^, bi G 
Bi, and 62 G -62} where we identify 61 = iX) 62 = 0. The crystal structure is given as 
follows: 



wt(6i ® 62) = wt(6i) + wt(62), (4.5) 
ei{bi 062) = maxmax{ei(6i),ei(62) - (/li, wt(6i))}, (4.6) 
^i{bi (8)62) = max{(^i(6i) + (/i.i,wt(62)),¥'j(^2)}, (4.7) 

e.{b,^b2) = {f'^\f' (4-8) 
[6106^62 if (/?i(6i) < ei(52), 

[ oi (g) /i62 if V^Uoi) < £1(02)- 

Example 4.1 (Ta (A G P)). 

Let Ta = {tA} with wt(tA) = A, ej(tA) = '^i{t\) = —00, SitA = /i^A = 0. Tensoring a crystal 
B with the crystal Ta has the effect of shifting the weight wt by A and leaving the other data 
fixed. 

Example 4.2 {Bi {i £ I)). Bi = {bi{n);n G Z} with wt(6i(n)) = noj, 

e,(k(n)) = {-_l l\ = l = I":^ = l (4.10) 



We write 6i for 6,(0). 



4.2 Description of B{oo) 

B{oo) is the crystal associated with the crystal graph of U~(g) where q is the Kac-Moody 
algebra defined from the Cartan data of Section [1.1. 11 One can also define B(oo) as an abstract 
crystal. As such, it can be characterized by Kashiwara-Saito's Proposition 14.31 below. 

Proposition 4.3 ( [KS97| Proposition 3.2.3). Let S be a crystal and 5o an element of B with 
weight zero. Assume the following conditions. 

(BI) wt{B) C Q-. 

(B2) bo is the unique element of B with weight zero. 

(B3) ei{bo) = for every z G /. 

(B4) ei{b) G Z for any b e B and i G /. 
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(B5) For every i I, there exists a strict embedding ^I'.j : B ^ B ® Bi. 
(B6) ^i{B)(lBx{],^hi-n>Q}. 

(B7) For any b £ B such that b ^ bo, there exists i such that ^i(b) = b' ® fi bi with n > 0. 
Then B is isomorphic to B[oo). 

5 Module theoretic realizations of certain crystals 
5.1 The crystal B 

Let B denote the set of isomorphism classes of irreducible i2-modules. Let denote the zero 
module. 

Let M be an irreducible -R(z^)-module, so that [M] G B. By abuse of notation, we identify 
M with [M] in the following definitions. Hence, we are defining operators and functions on 
B U {0} below. 

Recall from Section [2.51 the definitions 

CiM := soc CiM (5.1) 

JiM := cosoc Lid;;+^ M M L{i) (5.2) 

ei(M) := max{n > I ei"M / 0} (5.3) 

and similarly the V-versions 

ei^'M := a*{ei{a*M)) (5.4) 
7/m := a*(fi{a*M)) = cosoc Ind,^+* L{i) K M, (5.5) 
et{M) := ei{a*M) = max{m > | {ci'^TM / 0}. (5.6) 

For V = X^jgj I'iOii, i G I and M e i?(z^)— mod set 

wt(M) = -I/, wti(M) = (/ij,wt(M)). (5.7) 

Set 

V;,(M) =ei(M) + (/i„wt(M)). (5.8) 
Proposition 5.1. The tuple {B, Ei, ipi, Ci, fi, wt) defines a crystal. 

Proof. (CI) is the definition of (C2)-(C4) was shown in |KL09] . see Section r2.5.11 Property 
(C5) is vacuous as (pi{b) is always finite for 6 G □ 

We write 1 € S for the class of the trivial -R(i^)-module where = and |z^| = 0. 
One of the main theorems of this paper is Theorem 17.41 that identifies the crystal B as 
B(oo). However we need the many auxiliary results that follow before we can prove this. 
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5.2 The crystal 13®Ta 

Let M be an irreducible i?(z^)-module, so M t\ £ B T\. Then 

ei{M(^tA) = £i{M) 
<fi{M(g)tA) = <fi{M) + Xi 
ei{M(S)tA) = eiM(S)tA 
fi{M(^tA) = fiM(^tA 
wt(M(g)tA) = -u + A. 

5.3 The crystal 

Let denote the set of isomorphism classes of irreducible i?^-modules. As in the previous 
section, by abuse of notation we write A4 for [M] below. Define 





_ 


S^U{0} 




M H 


pr^ oEi o inflA A1 




_ 


-B^U{0} 




M H 


prA o/i o inflA M 




^A _ 


-> ZU{-oo} 




M H 


-> ei(inflAX) 




^A _ 


ZU{-oo} 




M H 


-> max{A; € Z prA 


wt^: 


^A _ 


P 




M H 


-> -z^ + A. 



(5.9) 

Note (yW) = max{k G Z | {ei^)''M + 0}, and < (M) < oo. 

It is true, but not at all obvious, that with this definition (/?^(A^) = e^(A4) + {hi,wi^M.); 

see Corollary 16.211 The proof that the data {B^ , , iff' , , fi ,wt^) defines a crystal is 
delayed until Section [71 

On the level of sets define a function 

T:B^ B(^Ta 

M ^ inflAX^tA- (5.10) 

The function T is clearly injective and satisfies 

et{M) = e.(TM), (5.11) 

Tii^M = eiTM, (5.12) 

rtM^l^^^^ t^^' (5.13) 
i fi M = 

wt^(A4) = wt(TA4). (5.14) 

Later we will see the relationship between ipf{M) and 99j(inflA A4). Once this relationship 
is in place (see Corollary I6.2ip it will imply T is an embedding of crystals and in particular 
that B^ is a crystal. In Section [7] we show that B = B{oo) which then identifies B^ as the 
highest weight crystal -B(A). 
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6 Understanding i?(z/)-modules and the crystal data of B 

This section contains an in depth study of simple i?(i^)-modules and the functor /j. In 
particular, we measure how the quantities ej, tpf change with the application of fj. 
Throughout this section we assume j ^ i and set a = aij = — {hi, aj). 

6.1 Jump 

Given an irreducible module M, pr^ fiM is either irreducible or zero. In the following sub- 
section, we measure exactly when the latter occurs. More specifically, we compare e^(M) 
to e'i (fiM) and compute when the latter quantity "jumps" by +1. In this case, we show 

~ ~ V 

/jM = fi M. Understanding exactly when this jump occurs will be a key ingredient in 
constructing the strict embedding of crystals in Section 17.11 

One very useful byproduct of understanding co-induction is that for irreducible M if we 
know fiM ^ 7/m then we can easily conclude fi'^M ^ IndMKL(i™) ^ Ind L{i^)MM, not 
just for m = 1, but for all m > 1, and in particular that the latter module is irreducible. We 
will prove this in Proposition 16.61 below. While for the main results of this paper, it suffices 
to understand exactly when fiM = fi AI, we found it worthwhile to include Section 12.31 
precisely for the sake of a deeper understanding of IndM M L{i). 

The following proposition is a consequence of Theorem 12.21 and the properties listed in 
Section ESU 

Proposition 6.1. Let M be an irreducible i2(i/)-module. Let n > 1. Up to grading shift, 

1. 7j"M ^ soc coind Af M Lii^) ^ soc IndL(i") M M. 

2. (f^YM ^ soc coIndL(i") M M ^ soc IndM K L(i"). 
Proof. Let m = ei{M) and = Cj^M. Recah from Section EXU 

Res™,™M^iVKL(i™). (6.1) 

We thus have a nonzero map ReSi/_mj,mi N M L{i"^), hence a nonzero and thus injective 

map 

M ^ coIndA^KL(i'"). (6.2) 

Repeating the standard arguments from [GVOH IKL09] we see M = soc coind N lEl L{i™') 
and that all other composition factors have Si strictly smaller that m. Likewise we have 
fi M = soc coInd Kl L(i™'+") and deduce statement ([I]), using Theorem 12. 2[ The proof of 
([2]) is similar. □ 

It is necessary to understand how changes with application of fj. 

Proposition 6.2. Let M be an irreducible i?(i^)-module. 

i) For any i G /, either e((fiM) = e({M) or e( {M) + 1. 

ii) For any i, j G / with i / j, we have e((fjM) = e{{M) and ei{f/ M) = ei{M). 
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Proof. Consider IndM M L{j) fjM, so by Frobenius reciprocity e({fjM) > e({M). On 
the other hand, by the Shuffle Lemma 

eUliM) < e^M) + e^Lij)) = sUM) + 6,,. (6.3) 

In the case i = j we then get e-^(M) < £({fjM) < e^{M) + 1 and in the case i j 
£^{M) < e({fjM) < e([M). Applying the automorphism a in the case « 7^ j also yields the 
symmetric statement £i{fj M) = ei{M). □ 

Definition 6.3. Let M be an irreducible -R(i/)-module and let A € P^ . Define 

iftiM) = max{k G Z | pr^ fi'^M + 0}. (6.4) 

where we take the convention that /j = ej~ when /c < 0. 

Note that pr^^ Af ^ if and only if (f^(M) > for alH G / by Remark 12.41 or even for a 
single i G / by Proposition 16.21 Hence, by allowing ipf' to take negative values, we can use 99^ 
to detect which irreducible ii(z^)-modules are in fact i?^(i/)-modules. Thus when v^f (M) > 
it agrees with 9J^(pr^ M) as defined in Section [5 . 3 1 which is manifestly nonnegative. By abuse 
of notation we call both functions (p^. 

Observe that ^ 

iftim) = iftiM) - I. (6.5) 

We warn the reader that with this extended definition of (pf' on Go{R), it not only takes 
negative values but can be equal to —00. For example, take A = Aj, and let j ^ i- Then 

eiL{j) = and we see pr^ fi L{j) = for ah /c G Z by Proposition [621 Hence ^pf{L{j)) = 
—00. However, this is no call for alarm, as by Remark 12.41 can always find a larger A so 
that pry^ M 7^ for any given M. 

Definition 6.4. Let M be a simple i2(z/)-module and let i £ I. Then 

jumpi(M) := max{J > | e^M) = et(fi M)}. (6.6) 

In the following Lemma we collect a long list of useful characterizations of when jumpj (M) = 
0. We find it convenient to be overly thorough below and furthermore to give this lemma the 
name "Jump Lemma" because we use it repeatedly throughout the paper. 

We remind the reader that the isomorphisms below are homogeneous but not necessarily 
degree preserving. 

Lemma 6.5 (Jump Lemma). Let M be irreducible. The following are equivalent: 

1) jump,(M) = 

2) JiM ^ 7/m 

3) J^M ^ [VtM for ah m > 1 

4) Ind M M L{i) ^ Ind L{i) M M 

5) IndM K L{i'^) ^ IndL(i™) M M for ah m > 1 
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6) JiM ^Ind MM L{i) 6') /^^M ^ IndL(i) K M 

7) IndM Kl L{i) is irreducible 7') IndL(i) Kl M is irreducible 

8) IndM K L(i™) is irreducible 8') IndL(i™) K M is irreducible 
for all m > 1 for all m > 1 

9) (fiM) = (M) + 1 9') {V M) = Si (M) + 1 

10) jumpj(7i™M) = for all m > 

11) e^ijrM) = e^{M) + m for all m > 1 

Proof. Pairs of "symmetric" conditions labelled by X) and X') are clearly equivalent to each 
other by applying the automorphism a, except for ([9]) <^ ([9])' which is slightly less obvious. 
We will show ([2]) <J4> ([9]) which then gives ([2]) (HI) by cr-symmetry 

By Proposition EH we have e]f (M) < e({]iM) < e]^{M) + 1. This yields <^ 
Suppose dSD holds, i.e. e^{fiM) = e^M) + 1 = et(f^ M). By the Shuffle Lemma, 

ch(IndM K L{i)) |g=i= ch(IndL(i) M M) |g=i, (6.7) 

so by the injectivity of the character map and the discussion of Section [2.71 they have same 

~ V 

composition factors. But /, M is the unique composition factor of IndL(i) M M with largest 

e^, forcing /jM = fi M up to grading shift, which yields ([2]). The converse of ([2]) =^ ([9]) is 
obvious. So we have (l2|) <;4> ([9]) and by u-symmetry also ^ 4^ ([9])'. 
Next suppose ([2]), i.e. fiM = ]^ M. This implies 

cosoc Ind M M L{i) = soc coind L{i) MM = soc Ind M M L{i) (6.8) 

by Proposition 16.11 Furthermore from Section 12. 5. H fiM is not only the cosocle, but occurs 
with multiplicity one in IndM M L[i). For it to also be the socle forces IndM M L{i) to 
be irreducible, yielding Clearly ([7]) ([6]). Further ^ ^ ^ as ch(IndM K L(i)) = 
ch(IndL(i) KM) at g = 1. 

Given ([4]) an inductive argument and transitivity of induction gives ([5]), that IndM M 
L{i:^)^ IndL(i™)KMfor ahm > 1. Thus, fi'^M ^ cosoc lndMML{i^) ^ cosoc lndL{i^)M 
M = (fi^)"'M, yielding ^ and thus ^ by then evaluating e( . That (HH) ^ ([HD is an iden- 
tical argument to dH) ^ ([2]). 

Now suppose ([HD holds. Again by Proposition 16.11 

cosoc Ind M M L^i^) ^ soc coInd L(i"") K M ^ soc Ind M M L{{^) (6.9) 

so as above IndM M L{i"^) is irreducible, yielding ([8]), and hence it is isomorphic to fi M. 

It is trivial to check §^ ^ 1^ ^ 1^ ^ ^ and 1^ <^ 1^' , 1^ , §^ . Finally, 
since ([T]) <^ ([IT]) we certainly have ([U <^ (fTUj) . This completes the proof. □ 

The following proposition gives alternate characterizations of jumpj(Af ). Although we do 
not prove that all five hold at this time, it is worth stating them all together now. 

Proposition 6.6. Let M be a simple i2(i^)-module and let i € /. Then the following hold. 
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i) jump,(M) = max{J > [ e^{M) = )^M)} 

ii) jump,(M) = min{J > [ M/m) ^ fi\f/ M)} 

iii) jump,(M) = min{J > | JM^YM) ^ J^hVYM)] 

iv) If ipf{M) > -oo, then jumpi(M) = (M) + e/(M) - Aj. 

v) jumpi(M) = ei{M) + e^{M) + wti(M). 

Proof. We must delay the proof of (jvj) until we have proved Theorem 16.121 and consequently 
Corollary I6.21[ We will only prove dn]) and (jiv|) now as we will need them frequently in the 
sequel. 

The equivalence of (jn]) to the definition of jumpj is cj-symmetric to the equivalence of 
(Q) (jnH) . and (ju]) is cr-symmetric to (jin|) . So once we have (jvj) which is a cr-symmetric 
statement, we will have all of the proposition. 

Since we do not use ^ or (jin]) in the rest of this section, we won't prove them here 
independently of (jvj) and in fact to do so would be rather difficult. 

Now we prove (|ii|). Let J = jumpj(M) and N = fi M. Then by the maximality of J, 

etOiN) = e'tiN) + 1 = e'tiM) + 1. By the Jump LemmaEZl JiN ^ ]^N, i.e. h(f/ M) ^ 

Ji' (fi M). Further, if < m < J then 

eUVTm) = 1 + e^aTM) = 1 + e^M) > e^M) = e^T''' M) (6.10) 

so h^h^M ^ UrU. This yields dnj). 

Now we prove (|iv|). Again let J = jumpj(M). First, suppose (pf{M) > 0. Then, as 

pr^ /j'^' *■ 7^ 0, it follows from Proposition 16.21 and Remark 12.41 that pr^ M ^ 0. Hence 

Xi > SiiM) = e((f/M). But by ^ of the Jump Lemmae,^(7/^"'M) = ey(M) + m for ah 
m > 0. 

Set m = Xi-e^{M). Then by the maximality of J, e'^ifi M) = Xi but e^{fi M) = 

^ — J -\-'fTl — J I YTL 

+ And by Proposition [62]eJ(/i M) = e){M) < Xj. In other words pr^ fi M / 

but pr^ fi "^"""^^M = 0, so by definition (p^{M) = J + m= jumpj(M) + Ai - e({M). Equiv- 
alently jumpj(M) - iff{M) + e^{M) - Xi. 

Second, if -oo < (^) < 0, let k = (M). Note e^{ei''M) = Xi but e^{ei''~'^M) = 
Aj + 1 so that jumpj(ei'^M) = and hence jumpj(M) = too, by characterization (fTO]) of the 

Jump Lemma. As before, e]/ (M) = e^^Qte-i'M) = ef{ei^M) + k = Xi - ipf{M). So again 
jumpi(M) = = (^f (M) + eV(M) - A^. □ 

It is clear from the Proposition that 

jumpi(7,M) = max{0, jumpi(M) - 1} = jump,(7/M). (6.11) 

Remark 6.7. Given A, 17 € P^ and irreducible modules A and B with pr^ ^ 7^ 0, pr^^ 0, 
pr^v-B / 0, WnB / 0, then ^f{A) - ipf{B) = 9?p(A) - f^{B) since by Proposition ESI (Ey]) 
we compute 

^f{A) - ^t{B) = (jump,(A) - eUA) + \) - (jump,(i?) - {B) + \) (6.12) 
= jump, (^) - jump, (S) + et{B) - e({A) (6.13) 
= ^^{A)-^f{B). (6.14) 
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6.2 Serre relations 

In this section, we present certain (minimal) relations that hold among the operators Cj on 
Go{R). These are the quantum Serre relations (|6.16p . We refer the reader to |KL08a] . where 
they prove similar relations (the vanishing of alternating sums in Kq{R)) hold on a certain 
family of projective modules in their Corollary 7. Then by the obvious generalization to the 
symmetrizable case of Corollary 2.15 of |KL09j we have 

a+l 

Y^{-lYef^'-'\4\M]=^ (6.15) 

r=0 

for all M € i?(z^)— mod with \u\ = a + 1, and hence for all [M] G Go{R), showing the operator 

a+l 

^(-l)^er^-'-)e,er) = 0. (6.16) 

T- = 

Recall the divided powers e\^^ are given by ej-''^[M] = Tirfe^M]. 
Furthermore, when c < a the operator 

X:(-l)^e;-)e,er (6.17) 

r=0 

is never the zero operator on Gq{R) by the quantum Gabber-Kac Theorem |LuS-93j and the 
work of |KL091 IKLOSaj , which essentially computes the kernel of the map from the free algebra 
on the generators to Go{R), see Remark 11.21 

In Section 16.3.11 below, we give an alternate proof that the quantum Serre relation (j6.16p 
holds by examining the structure of all simple R{{a + l)i + j)-modules. We further construct 
simple R{ci + j)-modules that are witness to the nonvanishing of (|6.17p when c < a. In the 
following remark, we give a sample argument of how understanding the simple i?(z^)-modules 
for a fixed v gives a relation among the operators Cj on Go{R). Although we only give it in 
detail for a degree 2 relation among the e^, it can be easily extended to higher degree relations. 

Remark 6.8. Suppose we have explicitly constructed all simple i?(z+j)-modules M, and have 
verified (ejCj — ejei)[M] = for all such M. (We know this is the case whenever = 0.) 
We will call this a degree 2 relation in the Cj's for obvious reasons. We easily see the operator 
BjCi — BjCi is zero on Go(i?(/u)— mod) not just for /i = i + j but for any u with = 0, 1, 2. 
Now consider arbitrary u with > 2. Let M be any finite dimensional i?(z^)-module. We 
can write [Res,y_^^^ M] = Bh] for some simple i?(/x)-modules with = 2, or 

the restriction is zero. Then 

{ejCi - ejei)[M] = ^ Y^IA^M (cjei - ejei)Bh\ (6.18) 

/i:|/i|=2 h 

= 5^J^[A^0] =0. (6.19) 

Hence ejei — ejCi is zero as an operator on Go(-R). However, this is a relation of the form ()6.17p 
with c = 0. By the discussion above on the minimality of the quantum Serre relation, this 
forces ttij = 0. Similarly, if one shows the expression (j6.16p in the quantum Serre relation 
vanishes on all irreducible R{{a + l)i + j)-modules, the same argument shows the relation 
holds on all Gq{R) and that Uij < a. 
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6.3 The Structure Theorems for simple R{ci + j)-modules 

In this section we describe the structure of all simple R{ci + j)-modules. We will hence- 
forth refer to Theorems 16.91 16.101 as the Structure Theorems for simple R{ci + j)-modules. 
Throughout this section we assume j ^ i and set a = = —{hi,aj). 
In the theorems below we introduce the notation 

Cif-'^je) and £{n) = £{i''-''je) 

for the irreducible -R(ci+j)-modules (up to grading shift) when c < a. They are characterized 
by Ei {C{if^-^ji^)) = n. 

Theorem 6.9. Let c < a and let v = ci + j. Up to isomorphism and grading shift, there 
exists a unique irreducible i?(z^)-module denoted C{i^~^ ji^) with 

Ei {Cif-^ji^)) = n (6.20) 

for each n with < n < c. Furthermore, 

e,^(/:(i^-"ji")) = c-n (6.21) 

and 

ch(/:(i'^-"ii")) = [c - n]i\[n]i\i^-''je. (6.22) 

In particular, in the Grothendieck group e^^ ^'^ ejef\c{i'^~"' ji^)] = unless s = n. 

Proof. The proof is by induction on c. The case c = is obvious; up to isomorphism and 
grading shift there exists a unique irreducible i?(j)-module L{j) which obviously satisfies 
(|6.20p ~ (j6.22p . In the following, isomorphisms are allowed to be homogeneous but not neces- 
sarily degree preserving. 

The case c = 1 is also straightforward. Since c < a, and so a 7^ 0, we compute IndL(i) M 
L{j) is reducible, but has irreducible cosocle. Let 

C{ij) = cosoc IndL(i) M L{j) (6.23) 
C{ji) = cosoc IndL(j) M L(i). (6.24) 

Note each of the above modules is one-dimensional and satisfies (|6.20p -( r6.22p . Observe if 
(|6.20p did not hold for either module, then by the Jump Lemma 16.51 

Ind L(i) M L{j) ^ Ind L(j) M L{i) (6.25) 

and this module would be irreducible. Hence for all R{i + j)-modules M we would have 

{ejCi - ejei)[M] = Q (6.26) 

and in fact this relation would then hold for any v and any irreducible i?(z/)-module M via 
Remark 16.81 But by (j6.17p this would imply a = 0, a contradiction. 

Now assume the theorem holds for some fixed c < a and we will show it also holds for 
c + 1 so long as c + 1 < a. Let be an irreducible R{{c + l)i + j)-module with Ei{N) = n. 

Suppose n > 0. If in fact n = consider instead which cannot also be 

and perform the following argument applying the automorphism a everywhere. Observe any 
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other module A^' such that SiiN') = n has CiN' = CiN, forcing N' = N, which gives us 
the uniqueness. Note CiN is an R{ci + j)-module with ei{eiN) = n — 1 so by the inductive 
hypothesis eiN = We have a surjection (up to grading shift) 

IndCif+^-^'je-^) M L{i) ^ N. (6.27) 

Since = cosoc Ind/I(i^'*'^~"ji"~^) K1L(2), by Frobenius reciprocity, the Shuffle Lemma, and 
the fact that L(i™) is irreducible with character [m] ■i™, either we have 

c\i{N) = [c + 1 - n]l [n]li^+i-" ji" (6.28) 

or 

ch(iV) = [c+l-n]^[n];i^+i-"ji" + g-("-°^)[c+2-n]l[n-l]iZ'=+2-"ji"-i (6.29) 

= ch(Ind/:(i"+i-"if"-i) KL(i)). (6.30) 

In the former case, N satisfies (I6.22p and of course also (I6.2ip . In the latter case, by the 
injectivity of the character map, we must have isomorphisms N = Indi2(i'^^"'^~"ji"'~^) M L{i) 
and in fact, up to grading shift, 

Ind/:(i^+i-"ji"-i) M L{i) ^ IndL(i) m £(i^+i-"ii"-i). (6.31) 

Next we will show that if (|6.3ip holds for this n, then it holds for all 1 < n < c. 

Let M = cosoc IndL(i) M C{i'^~"'ji"') which is irreducible. By the Shuffle Lemma, either 
£i{M) = n or EiiM) = n + 1. If ej(M) = n, then by uniqueness part of the inductive 
hypothesis e^M = eiN and so M = A^. But this is impossible as ^^^^ never be 

a constituent of ch(M). So we must have £i{M) = n + 1. Repeating the same analysis of 
characters as above we must have 

M ^ IndL(i) M /:(i^-"ji") ^ Indi:(i"-"ii") M L{i). (6.32) 

Continuing in this manner, we deduce 

IndL(i) S C{f-3jia) ^ Ind£(i^-fji3) M L{i) (6.33) 

for all n — 1 < (jr < c. 

We may repeat the same argument applying the automorphism a everywhere. In other 
words consider (iV) = c + 2 — n and start with 

M' = cosoc Ind /:(i^+2-"jz"-2) K L{i) (6.34) 
which will force e,^(M') = c + 3 — n and 

Indi:(i^+2-n^--n-2^ ^ ^^-^ ^ indL(i) M £(i^+2-"ji"-2). (6.35) 

Continuing as before yields isomorphisms (j6.33p for n — 1 > g > 0, in other words for all g. 

Under the original assumption that the R{{c + l)i + j)-module does not satisfy (j6.22p . 
we have shown that every irreducible R{{c + \)i + j)-module A satisfies 

A^lndL{i)MB ^lnAB^L{i) (6.36) 
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for some irreducible R{ci + j)-module B, and furthermore we have computed ch(^). 
On closer examination of these characters, we see 

Y,{-iret'-'^e,ef\A]=0 (6.37) 

for all such A. But then an argument similar to that in Remark 16.81 shows 

c+l 



Y,{-iyet'-'^e,e^\c]=0 (6.38) 

s=0 



for all irreducible i?(z^)-modules C for any G N[/]. So by ()6.17p . (16.16P we would get a < c, 
contradicting c + 1 < a. 

So it must be that all irreducible i?((c + l)i + j)-modules satisfy (I6.20p . (I6.2ip . and 
(102]) . □ 

In the previous theorem we introduced the notation C{i'^~'^ ji^) for the unique (up to 
isomorphism and grading shift) simple i2(ci+j)-module with £i = n when c < a. Theorem l6.10l 
below extends this uniqueness to c > a. Recall that in the special case that c = a, we denote 

£(n)=£(i"-ji"). 

The following theorem motivates why we distinguish the special case c = a. 

Theorem 6.10. Let < n < a. 

i) The module 

Ind L(i'") M C{n) ^ Ind £(n) M L{i^) (6.39) 
is irreducible for all m > 0. 

ii) Let c> a. Let N be an irreducible ii(ci + j)-module with £i{N) = n. Then c — a < n < c 
and up to grading shift 

A^^Ind£(n-(c-a))KlL(i'=-"). (6.40) 

Proof. We first prove ()6.39p for m = 1, from which it will follow for all m by the Jump 
Lemma 16.51 Let M = fiC{n) = cosoc Ind£(n) M L{i), which is irreducible. Note £i{M) = 
n + 1 and by the Shuffle Lemma 

ef-")e,-e;"+')[M] /O (6.41) 

but 

ef+'~^)e,-ef)[M] = (6.42) 

unless s = n + lors = n. But the Serre relations (j6.16p imply the following operator is 
identically zero: 

a+l 

^(-l)^ef +^-^)e,ef ) = 0. (6.43) 
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In particular, 

s=0 

« (-l)"eS'^+'"")e,ef)[Af] + (-l)"+ief-")e,-eS"+')[M], (6.44) 
from which we conclude, by (j6.4ip . that 

ef+'-")e,eS")[M] y^O. (6.45) 

This implies 

a - n + 1 = e^M = et(fiC{n)) = e({C{n)) + 1 (6.46) 

so that by the Jump Lemma/j>C(n) = /j C{n), and consequently part @ of the theorem also 
holds for all m > 1. (The case m = is vacuously true.) 

For part ([ii]), we induct on c > a, the case c = a following directly from Theorem l6.9l Now 
assume the statement for general c > a and consider an irreducible R{{c + l)i + j)-module 
N such that ei{N) = n. If n = 0, then clearly ef^'^\j[N] / so also ef ^^^ej[iV] / 0, which 

by the Serre relations (|6.16|) implies there exists an n' 7^ with e^""*"^ " ''^i^l'^ \-^\ 7^ 0- ^'^^ 
then £i{N) > n' > 0, which is a contradiction. 

Let M = CiN 7^ 0, so that ei{M) = n — 1 and by the inductive hypothesis 

M ^ Ind£(n - 1 - (c - a)) S L(i^-"). 

Hence, by part ^ and the Jump Lemma 

N ^ JiM ^ Ind/:(n - ((c + 1) - a)) S L(i^+^-"). (6.47) 

Consequently n > c+1 — a. As is an irreducible i?((c+l)i+j)-module, clearly c+1 > n. □ 

Observe that from Theorems 16.91 16.101 and the Shuffle Lemma, we have computed the 
character (up to grading shift) of all irreducible R{ci + j)-modules. 



6.3.1 A generators and relations proof 

In this section, we give alternative proofs of the Structure Theorems 16.91 and 16.101 using the 
description of -R(i^) via generators and relations. In particular, we do not use the Serre 
relations (j6.16p and in fact one could instead deduce that the Serre relations hold from these 
theorems. 

We first set up some useful notation. For this section let 




Let {ur I 1 < r < m\} be a (weight) basis of L{i"^), {ys | 1 < s < n\} be a basis of L{i'^), and 
{v} be a basis of L(j). Recall the following fact about the irreducible module L(i™). For any 
u e L{i^) 

x';u = 0, (6.48) 
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for all k > m, and 1 < r < m. Further if u ^ then L{i^) = R{mi)u, and ljU = if j ^ i™. 
Also there exists u G //(i™) such that x'^^^u ^ for all r. (We note that it is from these 
properties we may deduce Remark 12.41 ) 

The induced module IndL(i'") M L{j) M L{i^) has a weight basis 

B = {^{j (g) {Ur ® V ® Us) \ I < r < ml, 1 < S < nl, W £ Sm+l+n/Sm X Si X Sn} (6.49) 

as in Remark 12. li 

Proposition 6.11. Let K = span{ijjQ^{ur^v^ys) € B \ i{w) ^ 0}. Suppose c = m+n < a. 
Then 

1. K is a proper submodule of IndL(f™) M L{j) M L{i"'). 

2. The quotient module Ind L{i"^)ML{j)ML{i'^) / K is irreducible with character [m]^[n]^i™'ji' 
Proof. It suffices to show 

/iV'tD ® {ur ® V (g) Vs) £ K (6.50) 

where i^w) > as /i ranges over the generators Ij, Xr, ipr of i?(z^). 

Considering the relations in Section 11.1.31 ^V'tD i^r <8> f iX) ys) is or a sum of terms of 
the form i/>;^ ® (u' CS) v CS) y') with £{w') > i{w) — 2, so in other words, we reduce to the case 
i{w) = 1 or i{w) = 2 (or else the terms are obviously in K). In fact, it is only in considering 
relation (jl.29p we examine i{w) = 2, and otherwise we examine i{w) = 1. 

To make this reduction valid, we first examine the case h = xt, which in fact does not 
decrease length at all, showing that when applying relation (11.290 . there is no further reduction 
of length to the terms ip^ (u' (8) f ?/')• 

Let w G Sm+i+n/ Sm X Si X Sn SO the diagram for ipu}li(rn,n) has no iz-crossings, that 
is, no crossings ip^j between strands that are both labelled by i G /. Then for h = xt we 
have xtipujli(m,n) = '^wXw-ii^t)^i{m,n) by repeated application of relation (11. Sp and isotopies 
of diagrams. Algebraically speaking, if w = SrSr2 • ■ ■ s^, then i := {srw){i{m,n)) = i{m',n') 
where either m' = r or r — 1. In particular 7^ ir+i, so that by relation ()1.30p Xtipr^i = 
iprXs^(t)^i, and then by induction we get the statement above. Hence (j6.50p holds for h = xt 
and w with £{w) > 0. 

For h = lj, either hipis'i-i{m,n) = or hij{sU{m,n) = ^is'^i{m,n), so clearly (|6.50p holds. 

Next we need only consider the case £{w) = 2, where either w = Sm±iSm or w = 
Sm+i±iSm+i- However, the only cases that are potentially "length-decreasing" by 2 are for 
w = Sm+iSm and h = ipm, or w = SmSm+i and h = ipm+i, for which we compute 

a+l 

(V'mV'm+lV'm " V'm+lV'mV'm+l)li(m,n) = ^x'^x'^+2'''^i(m,n)- (6-51) 

k=0 

By 

^i<n+2^ ^{u(gv®y) = li(^,„) ® (xiu) ®v(g (x'^+^-'^y) = (6.52) 
since either A;>m or a + l — /c>a-|-l — m>n as we assumed m + n < a. This yields 

Ipm'lpm+l'lpm ^ {u V <^ y) = tpm+llpmi^m+l 0{u<0V0y). 
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In fact, we also have '4)m'4^m-i'4^m ®{u(^v®y) = tpm-i'ipmipm-i tX" <8) f ^ y), as for instance 
i{m,n)m-i 7^ i(m,n)m+i, and similarly '4>m+i'4'm+2tpm+i (n (g) w (g) y) = ipm+2'4'm+i'4'm+2 'S> 
(u^vSiy)- Thus in all cases, this braid relation honestly holds. This then reduces us to the 
case i{w) = 1 as such relations decrease length by at most 1. For example, 

Ipmi'm-li'm (u VSi v) = V^m-l V'mV'm-1 ^ (u V ^ y) = Ipm-llpm (g (u' (g) U (g) y). (6.53) 

When i{w) = 1 either w = Sm or w = Sm+i- For h = ipt, the only relation that is length 
decreasing is (|1.28|) (which decreases length by at most one, when 5 = m or m + 1), for which 
we compute 

V'mV'm <g (n (g) -y (g) y) = {x^ + x^^i'l^)li(^m,n)®{u®v'S)y) 

= li(m,n) {xl,u) ®V®y + li(ra,n) (x^^^'^^w) (g y 

= OeK (6.54) 
by (I6.48P since a > m, and > 1- Similarly, 

Tpm+lTpm+l (u (g) U (g) y) = li(^rn,n) ® U ig) {x^^^''^) (g) y + li(rn,n) "Si U ® V (g) (x^y) 

= OeK (6.55) 

as a > n. 

In conclusion, K is indeed a submodule and in fact generated by 

ipm+i<S^{ur<S^v^ys), and ^/'m (g) (n^ (g) f (g) ?/s). (6.56) 

For part ([2]) note w{i{m, n)) = i(c — r, r) for some r, but r ^ n when l{w) > for minimal 
length w G Sm+i+n/ Sm X Si X Sn- In other words, ip{s (g) {ur (g) (g) ys) is a weight vector and 
li(m,n)V'tD g) (ur ® V ® ys) =0 when £{w) > 0. That is, for ah z G Q = IndL(i''") M L{j) M 
L{jP)/K, \i{ra,n)^ = t)ut li(c-r,T)^ = when r ^ n. Hence all constituents of ch(Q) have 
the form i^ji^. 

By Frobenius reciprocity, and the irreducibility of L{i"^), we have an injection 

L{i^) m L{j) K L(i") ^ Res^i,,- „i Q (6.57) 

which is also a surjection by the above arguments. Hence 

c\i{Q) = [mi[nl^ji\ (6.58) 

Note that, up to grading shift, Q is none other than C{i^ji^) and we have shown this is the 
unique simple quotient of IndL(i™)KlL(j)KlL(i"). The uniqueness statements of Theorem [621 
follow by Frobenius reciprocity. □ 

Next we will give a generators and relations proof that 

JiC{n) ^ C{n) ^ Ind/:(n) K L{i). (6.59) 



Just as in the proof of Theorem 16.91 
ch(Ind/:(n) K L{i)) = [a- n]^[n + + g-("-"^)[a - n + l]l[n]^i''+"+ij/-i", (6.60) 
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and since L{i^) is irreducible with dimension m\, either ch(/j/^(n)) = [a — n] + 
or c\i(fiC{n)) = ch(Ind£(n) M L{i)). 

In the latter case, Ind£(n) M L(i) is isomorphic to fiC(n), so by the Jump Lemma [631 it 
is irreducible and isomorphic to fi C{n). In the former case, we clearly have 

^ iv: ^ Ind M L{j) M L{i^+^) JiOn) (6.61) 

by Probenius reciprocity. 

The R{{a + \)i + j)-module IndL(z'^~") M L{j) M L{i'^~^^) has a weight basis given by 

{i;iS^{ur(^v(^ys) \w e Sa+2/Sa-ny-SixSn+i, l<r<(a-n)!, l<s<(n + l)!}. (6.62) 

Let i = i{a — n,n + l). Note, for all minimal left coset representatives w € Sa+2/ Sa-n x SiX 
Sn+i that w{i) i unless w = id, i.e. unless £{w) = 0. (In fact ■w{i) = i{a — r + l,r) for 
some r.) Since ^Ha-r+i,r)fi^i^) = Oifr/n + lby assumption, we must have 

K = spanjV'^^ (g) {ur (8) v y^) | £{w) > 0}. (6.63) 

We will show that K is not a proper submodule. 

Pick u G L{i''-'^), y E L(i"+i) so that x'^Zn'^u = n' / 0, x^y = y' / so that 

■ <^n+2 (li «) (n f ® y)) = li^{u'^v^ y') + 0, (6.64) 

but 

x^'-.y-^u = ■\ik<n (6.65) 

and 

4y = if A; > n. (6.66) 

Also recall generates L(i"~") and y' generates L(i^^^^ so Ij (gD (u' (g) f y') generates 

the module IndL(i"~") Kl L(j) L(i"+^). By assumption, 9 ipa-n+i ^ {u ^ v ^ y) and 
K 3 Va-n fS) (tt (8) V <8) y). 

If ii' is a -R((a + l)i + j)-submodule, K also contains 

a— n a— n a— n 

) ® (u (g) f (g) y) 

x-r'^xt.^,) ^ (n . C5 y) + 1. (n' . C5 y') / 0. 

\A:=0 / 

Therefore K 3 1^ (u' (g) u (g) y'), hence K contains ah of_IndL(i""") M L{j) M L(i"+^) 
contradicting that is a proper submodule. We must have fiC{n) = Ind£(n) M L{i). Now 
()6.39p in Theorem 16.101 follows for general m from the m = 1 case as before. 

Note that the Structure Theorems do not depend on the characteristic of k. Just as the 
dimensions of simple i?(mi)-modules are independent of chark, so are the dimensions of simple 
i?(ci + j)-modules. In fact, Kleshchev and Ram have conjectured |KR09| that the dimensions 
of all simple i?(i^)-modules are independent of chark for finite Cartan datum. 
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6.4 Understanding (pi 

The following theorems measure how the crystal data differs for M and fjM. 

Theorem 6.12. Let M be an irreducible i?(z^)-module A € such that pr^ M ^ and 
pry\^ fjM 7^ 0. Let m = ei{M), k = tpf[M). Then there exists an n with < n < a such that 
£i{fjM) =m - (a-n) and (pf(JjM) = k + n. 

Proof. This follows from Theorem 16.191 which proves the theorem in the case = ci + dj and 
from Proposition 16.201 which reduces it to this case. □ 

One important rephrasing of the Theorem is 

iftif.M) - EiifjM) = a + i^tiM) - Ei{M)) = -{hi, a,) + {pf{M) - ei{M)). (6.67) 
First we introduce several lemmas that will be needed. 
Lemma 6.13. Suppose c + d < a. 

i) lnAC{i'^ji'^) Kl L{i"^) has irreducible cosocle equal to 

7"^rrc--'^^ - f^+'^rrc-^ - / Ind/:(a-c)KL(i'"-'^+'=+'^) m>a-{c + d) 

(6.68) 

ii) Suppose there is a nonzero map 

Ind/:(ci) K C{c2) K • • • K C{cr) K L(i'") — > Q (6.69) 

where Q is irreducible. Then ei{Q) = m + Y2t=i ^liQ) = rn + X]t=i(o ~ ^t). 

iii) Let B and Q be irreducible and suppose there is a nonzero map Ind BMC{c) — > Q. Then 
EiiQ) =ei{B) + c. 

Proof. Part ^ follows from the Structure Theorems 16. 9^ 16.101 for irreducible R{{c + d + 
m)i + j)-modules. For part (ju]) recall Ind >C(c) Kl L{i"^) is irreducible and is isomorphic to 
Ind-L(i™) MC{c) by Part ([!]) of Theorem 16. 101 Consider the chain of homogeneous surjections 

Ind Cii"'"^ j) K C{c2) K • • • K C{cr) K L(«'=i+™) 

Lid £(i"-^i j) K L(i^i ) K /:(c2) K • • • K C{cr) mL{i^) (6.70) 

i 

Ind/:(ci) M L(c2) K • • • K /:(c^) K L(i") 

i 

Iterating this process we get a surjection 

Ind Lii''-^^ j) M C{e-^^ Cie-"-' i) M L{i^) Q (6.71) 
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where h = m + ct- This shows that ei{Q) = m + Yl't=i '^t- '^'^^ computation of £i{Q) is 
similar. 

For part ([ni|) let b = £i{B). By the Shuffle Lemma £i{Q) < b + c. Further there exists 
an irreducible module C such that £i{C) = and IndC Kl L{f') B. By the exactness of 
induction, we have a surjection 

Ind CMC{c)M L{i^) ^ Ind C7 K L{i^) M C{c) » Q (6.72) 

and so by Frobenius reciprocity ei{Q) > £i{C{c)) + £i{L{i^)) = c + b. □ 
Lemma 6.14. Let N be an irreducible i?(ci + dj)-module with £i{N) = 0. Suppose c + d > 0. 

i) There exists irreducible N with £i{N) = and a surjection 

lndNMC{i^j) N (6.73) 

with b < a. 

ii) There exists an r G N and bt < a for 1 <t <r such that 

Ind £(i^i j) K C{i^^ j) K • • • K C{i^- j) N. (6.74) 

Proof. First, we may assume CjN 7^ or else would be the trivial module 1, i.e. c = d = 0. 
Let b = £i{ejN) and let A'" = Ci^ejN so that £i{N) = 0. There exists a surjection 

IndiV K L{i^) M L{j) N. (6.75) 

Recall £i{N) = and by the Structure Theorems, IndL(i^)KIL(j) has at most one composition 
factor with = 0, namely C{i^j) in the case b < a. In the case 6 > a it has no such 
composition factors, contradicting £i{N) = 0. Hence b < a and the above map must factor 
through 

IndNMC{i^j) ^ N. (6.76) 

For part ^ we merely repeat the argument from part ^ using the exactness of induction. 

□ 

Lemma 6.15. Suppose Q is irreducible and we have a surjection 

Ind C{i^' j) m C{i'^ C{&j) ^L{i^)^Q. (6.77) 

i) Then for /i ^ we have a surjection 

lndC{a-bi)mC{a-b2)M---MC{a- br) M L{i3) Q (6.78) 

where g = h - Ylt=ii^ ~ ^t)- 

ii) In the case h < ar — Ylt=i ^t' have 

Ind C{i^' C{i^'-^j) K C{i^' ji^') K C{a - bs+i) ^ ■ ■ C{a - br) ^ Q (6.79) 
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where g' = h — ^l=g^i{a — bt) and s is such that 

r r 

5^ (a-6t) </i<^(a-64). (6.80) 

i=s+l t=s 

Proof. Observe that EiiQ) = h. Similar to Lemma [El3] (0) when d = 0, Ind C{&j) K L{i'^) 
has a unique composition factor with Ei = h, namely Ind L(i^~^°'~^^'^) M C{a — br) in the case 
h > a — br and C{i^^ji^) otherwise. In the latter case, we are done, and note we fall into case 
(ju]) with s = r. In the former case, we get a surjection 

Ind C{i^--^ j) M L{&-^''-^''^) M C{a - br) Q. (6.81) 

We apply the same reasoning to Ind£(i''''~^j) Kl L(i^^("^^'')) noting that by Lemma [6.13l 
since £i{C{a — br)) = a — br = ei{Q) — {h — {a — br)) we want to pick out the unique composition 
factor with Si = h — {a — b^). As above, this is Ind-L(i ~^t=r~i ^ /^(^ _ 5^-1) for h large 
enoug h and C{jbr-i jih-{a-br)^ ^^^lei wise. Continuing in this vein the lemma follows. □ 

Lemma 6.16. Let M be an irreducible ii(z/)-module and suppose we have a nonzero map 

IndAKSKL(i^) — (6.82) 
where £i{A) = and B is irreducible. Then there exists a surjective map 

IndA^n'^B (6.83) 

Proof. First note £i{M) = ei{B) + h since by Frobenius reciprocity £i[M) > £i{B) + h, but 
by the Shuffle Lemma £i(M) < £i{B) + h since (A) = 0. Consider IndBM L{i^). This has 

unique irreducible quotient /j B with £i{fi B) = £i{B) + h and has all other composition 
factors U with £i{U) < £i{B) + h = £i{M), by Section [2.5. 11 Hence, for any such U there does 
not exist a nonzero map Ind AMU M. In particular, letting K be the maximal submodule 
such that 

>K ylndBML{i'') yJ-'^B ^0 (6.84) 

is exact, the above map / must restrict to zero on the submodule IndA M K and hence / 

~h 

factors through Ind^ M fi B ^ M, which is nonzero and thus surjective. □ 
Lemma 6.17. Let A be an irreducible ii(i^)-module with pr^^ 7^ and k = (pf'{A). 

i) Let U be an irreducible i?(/i)-module and let t > 1. Then pr^ Ind A Kl L{i''+'^) MU = 0. 

ii) Let B be irreducible with £^{B) > k. Then pr^Ind^lKli? = 0. In particular, if Q is any 
irreducible quotient of Ind^ M B, then pr^ Q = 0. 

Proof. Recall for a module B, pv/^ B = B /J^B and so pry\^ i? = if and only \i B = J^B. 
Since ^, L(i'^+*), and U are all irreducible, each is cyclically generated by any nonzero element. 
Let us pick nonzero w S A, t; € L(i'^ "*"*), n E [/. Further Ind^KlL(i'^"'"*) is cyclically generated 
as an R{y + (/c + t)i)-module by lj,_|_(fc+t)j ®w®v and likewise Ind A Kl L{i^^^) Kl [/ is cyclically 
generated as an R{y + (A: + t)j + /u)-module by li,_|_(fc+t)j_|_^ ® w ® v ® u. 
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— k-^t ^ k-\-t 

Recall that Indyl M L{i^^^) has a unique simple quotient fi A and that pr^ /j A = 
because ^^{A) = k. Since pr^ is right exact, prj^lndAM L{i'^~^^) = 0. Consequently 
<^y+(^k+t)i Ind^ Kl L{i^^'^) = IndA M L(i''+*). In particular, there exists an r/ G Ju+{k+t)i ^^^^ 
that 

r]l^+(^k+t)i (S>w(g)V = ®w®v. (6.85) 

But then 

V'^u+{k+t)i+,i (S>w0v®u = lu+{k+t)i+fi ®w0v^u. (6.86) 

Note we can consider rj as an element of J'^^(^k+t)i+fi ^ ^^^^ canonical inclusion 

R{u + {k + t)i) ^ R{u + {k + t)i + fi). Hence 

jX{k+t)t+i, IndA K L{i''+^) MU = IndAm L(i'=+*) M U (6.87) 

and so pr^ Ind A m L{i^+^) MU = Q. 

For part (jn]), let b = (B) and C = {ei^fB so we have IndL(i*) MC ^ B. Thus by the 
exactness of induction we also have a surjection Indvl M L{i^) MC ^ Indvl M B. By part ^ 
and the right exactness of pr^, pry^IndA M B = 0. Likewise pr^Q = for any quotient of 
Ind Am B. □ 

Lemma 6.18. Let A be an irreducible i?(z^)-module with pr^^ A ^ and k = (f^{A). Further 
suppose ei{A) = ej{A) = and that B is an irreducible R{ci + dj)-module with £({B) < k. 
Let Q be irreducible such that Ind A Kl i? — » Q is nonzero. Then £i{Q) < Aj. Further, if 
e){B) < Iff {A) (or if » 0) then pr^ Q / 0. 

Proof. Let b = e({B) and C = {ei^)^B so that e^{C) = 0. We thus have surjections 

lndAML{i^)MC ^\iid AM B ^ Q. (6.88) 
Observe by Frobenius reciprocity 

)Q ^ 0. (6.89) 

Let U be any composition factor of Indj4 M L{i^) other than fi A, so that SiiJJ) < b. By the 
Shuffle Lemma ® Ibi "S^ l(c-fe)j+dj (Ind [/ Kl C) = 0, so there cannot be a nonzero homomor- 
phism Ind U M C Q. (More precisely, for every constituent i = ii . . . i\y\j^b of ch(f7) there 
exists a, y, \u\ < y < \v\ + b with iy ^ i and iy ^ j. Hence by the Shuffle Lemma, for every 
constituent i' = . . of ch(Ind[/ M C) there exists a z, \v\ < z < + c + d with 

i'^ 7^ i and i'^ / j.) 

Thus we must have a nonzero map 

IndJiAMC^Q. (6.90) 

By the Shuffle Lemma, e({Q) < ey^Q^A) + e({C) < X^ since b < k = ip^{A) and e)'(C) = 0. 
Note e)'(Q) < e)'(A) + e'^{B), so for £ / i, ^ / j clearly e)'(Q) < A^ and hence pr^^Q / so 
long as £j (-B) < 93j^(yl), which will for instance be assured if Xj ^0. □ 

In the following theorem and its proof all modules have support v = ci + dj for some 
c,d G N. 
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Theorem 6.19. Let M be an irreducible R{ci + (ij)-module and let A G be such that 

Ijivi J — lit — yu, — II,) diiu if^j yjji 

Proof. Let N = Ci^M so that £i{N) = and we have a surjection 



pr^M 7^ and pij^ fjM ^ 0. Let m = £i{M), k = ipf{M) . Then there exists an n with 
< n < a such that ei{fjM) = m — {a — n) and (p^{fjM) = k + n. 



IndiVKL(i™) ^ M. (6.91) 

Thus, we also have 

Ind N M K L(j) ^ /^M. (6.92) 

By the Structure Theorems 16.91 16.101 for simple R(mi + j)-modules, for each m — a < j < m 
there exists a composition factor U-y of Ind-L(i™') KlL(j) with £i{U,y) = 7. In particular, there 
is a unique 7 such that the above map induces 

IndNMUy ^ fjM (6.93) 

as we must have ei{U'y) = £i{fjM), since Si{N) = 0. Choose n so that 7 = m — (a — n) = 
£i{fjM). Note that by the Structure Theorems 

r Ind/:(n) K L{i"^--) m>a 
~ \ /:(i"-"ji™-('^-")) m < a, ^ ' 



ftu^ = Ind /:(n) K L(i™) (6.95) 



and furthermore 

~ a 

in both cases. 

By Lemma |6. 141 there exist < 6t < a such that 

\ndC{i^^j) K Cii^'^j) K • • • K /:(«'''■ j) ^ iV (6.96) 
and hence we obtain the following surjections 

indC{i^^j)mc{i^^j)m---MC{i^-j)mL{i'^) m (6.97) 

Ind £(i''i j) K /:(i^2 j)^...^ ci& j) K L(«'"+'^) ^ /i'^M (6.98) 
Ind/:(i''ii) K C{^^j) K • • • K /:(i'''-i) K ^ /^M (6.99) 

Ind/:(i''i j) K C{f^j) K • • • K £(i'''-i) K C/„_a+n ^ ^(^'') ^ 7*''7iM (6.100) 
We first apply Lemma 16.151 to (16.980 to obtain, for /i ^ (in fact h > X]t=i('^ ~ ^t) ~ ^) 

Ind/:(a-6i)K/:(a-62)Kl---K/:(a-6r)KL(if) ^ //m (6.101) 
where g = m + h — 'Y^\^i{a — bf). Hence, by Lemma 16.131 ([n]) 

r r 

e((f!^M)=g + ^bt = h + m-ar + 2^ht. (6.102) 
t=i t=x 

Further, it is clear that e^Oi"^^) = 1 + s^if/'iM)). 
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Applying Lemma 16.151 to (|6.100p we obtain for h ^ 

lndC{a - 6i) Kl • • • Kl £(a - br) M C{n) M L{i"') M L^i^') fi'^fjM (6.103) 

where g' = h — a — Ylt=ii'^ ~ ^t)- Note we have used (|6.95p above, and in the case m < a we 
have also employed Lemma 16.161 As above, by Lemma 16.131 (pl|) 

r 

etOtjjM) =g' + m + a-n + Y.ht (6.104) 

t=i 

r 

= h + m-n-ar + 2'^ht (6.105) 

t=i 

= eUn^M)-n. (6.106) 

Further, it is clear that e':^ (fi'^^^fjM) = 1 + e({]tjjM). 

For /i ^ we have shown that e^{fi fjM) = £^{fi M) — n. Now fix such an h and 
let uji = h + {m — ar + '^Ylt=i^t)^ which we may assume is positive. Let ivg = Xi for 
£ ^ i and set $7 = J2iei^i^i ^ Given these choices, we have shown e^{fi M) = Wj, 

but e^ijI'^^M) = uji + l. Hence ^^{M) = h. Likewise e^{fi'^fjM) = oji - n, so that 

e({fi fjM) = uJi, but e)^{fi fjM) = + 1 yielding ipfifjM) = h + n. Observe then 
that 

V^{f,M)-ipf{M) = n. (6.107) 

By our hypotheses and the choice of O, we know pry\^ and pr^ are nonzero for both modules. 
Hence by Remark 16.71 

□ 

We have just shown in Theorem 16. 191 that Theorem 16 . 1 2 1 holds for all i?(ci + (ij)-modules. 
Next we show that to deduce the theorem for i?(z^)-modules for arbitrary v it suffices to know 
the result for u = ci + dj. 

Proposition 6.20. Let A G P+ and let M be an irreducible i?(z^)-module such that pr^ Af ^ 
and pij<^fjM ^ 0. Suppose £i{M) = m and £i{fjM) = m — {a — n) for some < n < 
a. Then there exists c, d and an irreducible R{ci + (ij)-module B such that £i{B) = m, 
£i{JjB) = m-{a-n) and there exists Q € P+ with 7^ 0, pr^i/jB) ^ 0, pr^{M) ^ 0, 

pvQ^fjM) 0, and furthermore 

f?{%M) - (^p(M) = ^f{%B) - ^f{B). (6.108) 

Note that by RemarkO ^/^f (/jM) - (M) = (pf{fjM) - (pf{M), so once we prove this 
proposition, it together with Theorem 16. 191 proves Theorem 16. 12[ 

Proof. Let = ei"^M, so that £i{N) = 0. Then there exists irreducible modules A and B 
with a surjection Ind AM B ^ N such that £i{A) = ej (A) = and B is an R(ci + (ij)-module 
for some c, d. (For instance, one may construct A by setting 

^l=A, A2r = e/^^^^^-'^A2r-l, ^2r+l = e/'^^''-^^2r- (6.109) 
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which eventually stabilizes. So we may set A = Ar for r ^ 0.) 

Observe, as ei{A) = ej{A) = 0, we must have ei{B) = ei{N) = and ej{B) = ej{N). 
Hence we also have a surjection 

IndAKBSL(i™) ^ M (6.110) 

which by Lemma 16.161 produces a map 

IndAMB ^ M (6.111) 

where B = fi B. Observe ei{B) = ej(M) = m. We have a surjection 

Ind Am B M L{j) ^ JjM (6.112) 

and since £j{B) = ej{M), Lemma 16.161 again produces a map 

IndAm JjB JjM. (6.113) 

Again observe £i{fjB) = ei{fjM) = m — {a — n). From (lO.llip and ()6.113|) we also have 
nonzero maps 

liidAMBM L{i^) J^M, IndAM JjB M L{i^') Ji^'fjM (6.114) 
so applying Lemma 16.161 there exist surjections 

IndAM J/'b ^ J/'m, Ind a K //''Jb ^ f/'' fjM. (6.115) 

Let = ^ such that uJi = max{Xi,£]^ B} for all I & I. Recall B is an 

R{ci + (ij)-module, where c = c + m, so for £ ^ i,j, e^B = 0. Take h = ip^{M) and h' = 

iffifjM) so that pr^(7iV/) ^ 0, pv^ifi'"' f,M) + 0, but prf,(7i''^'M) = pr^(7,'''^'7,M) = 
0. 

From the contrapositive to Lemma 16.171 (flU) applied to (|6.115p we deduce 

etitB) < ^?iA), enJ/'ljB) < ipfiA). (6.116) 

However, applying the contrapositive of Lemma 16.181 

enh'^'B) > ^f{A), eUll^'^'lB) > ipfiA). (6.117) 

We thus conclude 



erih'B) = ^f{A) = eUf!" fjB) (6.118) 

~h ~h' ~ 

and furthermore jumpj(/i B) = jumpj(/i fjB) = 0. 

Recall that tpfiC) = 1 + ip^{fiC) for any irreducible module C. Hence, we compute 

^fif.B) - ^f{B) = {h' + ^?{t'f,B)) -{h + ipfin^B)) 



h' ~ , n,~h 

B)-^?{n 1 



(h'-h) + ^fif, fjB)-^fif, B) 



-{]nu,ViG!' B) - eUl!" B) + Lo,) 
{h> - /i) + (0 - vpp(^) + LO,) - (0 - vpp(yl) + LO,) 
h' -h 

ipf{f,M)-^f{M). 

□ 
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Corollary 6.21 (Corollary of Theorem [632D. Let A = Eig/ -^i^i ^ and let M an 
irreducible i?(z/)-module such that pr^ M ^ 0. Then 

^t{M) = Xi + ei{M) + wti{M). 

Proof. The proof is by induction on the length |z/|. For = we have M = 1 and wt(M) = 0. 
For all i G 7 observe that V'f (1) = ^ii = 0, and wtj(M) = 0, so that the claim clearly 

holds for M = 1. Fix v with > and an irreducible ii(i^)-module M. Let j € / be such 
that £j{M) 0, noting such j exists since > 0. 

Consider = CjM. By induction we may assume the claim holds for N. Note M = fjN. 
By Theorem 16.121 and its rephrasing (j6.67p , for any i £ I 

ipfiM) = vtifjN) = ^f{N) + e,ifjN) - e,iN) + a^j 

= {X^ + ei{N) + wU{N)) + e^ifjN) - ei{N) + a,, 
= Xi + £^{JjN) + wti(iV) - {hi, aj) 
= \i + ei{M) + wti{M). 

□ 

Note that we have finally proved Proposition 16.61 fvj). By Remark l2.4l given an irreducible 
module M we can always take A large enough so that pr^ M ^ 0, and then Proposition l6.6l ( [iv|) 
combined with the above corollary gives 

jump,(M) = ^t{M) + eUM) + Xi 

= {Xi + ei{M)+wti{M))+eUM)-Xi 

= ei{M) + £^{M)+wti{M). (6.119) 

As mentioned in the partial proof of Proposition 16.61 above, the cr-symmetry of this charac- 
terization of jumpj(M) now implies the remaining parts (jin]) of that proposition. In the 
next section, we will use all characterizations of jumpj(M) from Proposition 16.61 

7 Identification of crystals — "Reaping the Harvest" 

Now that we have built up the machinery of Section [6l we can prove the module theoretic 
crystal B is isomorphic to B{co). Once we have completed this step, it is not much harder to 
show ^B{A). 

7.1 Constructing the strict embedding \1/ 

Recall Proposition 16.21 that said £i{fjM) = £f{M) when i ^ j but when i = j either 
e^{f,M) = e^{M) or e^W + l. 

Proposition 7.1. Let M be a simple i2(z^)-module, and write c = e^{M). 
i) Suppose elUiM) = e"({M) + 1. Then 

Ci'JiM ^ M (7.1) 

up to grading shift. 
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ii) Suppose £^{fjM) = [M) where i and j are not necessarily distinct. Then 



-V\C/ 7 J, ,r\ ~ 7 ^~Vc j 



(e~-r(/,M)-/,(e~-'=M) (7.2) 
up to grading shift. 

Proof. For part (ji]), the Jump Lemma 16.51 gives us fiM ^ fi M. Therefore, e^^ fiM ^ 

ei^J^M^M. _ ^ _ _ 

For part ^\eiM = {ei^fM so that e({M) = and we have a surjection IndL(«^)KlM ^ 
M as weh as 

lndL{i'')MMmL{j) fjM. (7.3) 

Note that as c = £^{fjM), all composition factors of {e^ YfjM are, up to grading shift, 
isomorphic to {ej^YfjM, so there exists a surjection {e^YfjM {ci^) fjM . As {e^Y is 
exact, we may apply it to (j7.3p and compose with the map above yielding 



{etnindL{i^) MMM L{j)) ^ {e^yfjM. (7.4) 

In the case j / i, by the Mackey Theorem [KL091 Proposition 2.8] {e^y{lnd L{i'')^MML{j)) 
has a filtration whose subquotients are isomorphic (up to grading shift) to IndM M L(j). So 
()7.4p yields a map 

Ind M m L{j) ^ {eyyJjM, (7.5) 

which implies 

(g;^)^7,-M ^ 7,M ^ Ue^YM. (7.6) 

In the case j = i, the subquotients are isomorphic to IndM M L[i) or IndL(i) M M. But, 
by assumption e( {{ei^Y fi-^) — 0> s° t)y Frobenius reciprocity we cannot have a nonzero map 
from IndL(i) Kl M to {ei^Yfi^- before, we must have 

Ind M M L{i) (ei^YfiM (7.7) 

and so {ei'YfjM = {e.^'YUM = m = fiiei'YM = Jjie^YM. □ 

Proposition 7.2. Let M be an irreducible i2(i/)-module, and write c = e^(M), M = 

i) ei{M) = max {ei(M),c-wti(M)}. 

ii) Suppose ei(M) > 0. Then 

^v.~^^_^c ifei(M) >c-wti(M), 

iii) Suppose Si{M) > 0. Then 

' ^^'^^^^ ~\M iiei{M) <c-wti(M). ^^-^^ 
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Proof. Suppose ej(M) > ei{M). Then jumpj(M) = and by Proposition 16.61 (jvj) 

= jump,(M) = e,(M) + e^M) + wti(M) = ei{M) + c + wti(M) - 2c (7.10) 

so that ei{M) = c — wtj(M), and clearly ei(M) = max {ej(M), c — wtj(M)} . It is always 
the case that jumpj(M) > 0. If ei{M) = Si(M), then as above ei{M) = (c - wti(M)) + 
jumpj(M) > c — wtj(M). So again ei(M) = max {ei(M),c-wti(M)}. 
For part ^ consider two cases. 

Case 1 (ei(M) < c-wti(M)): Recall by PropositionESte]), jumpj(M) = e^(M)+ei(M) + 
wti(M) = + ei(M) + wti(M) so jump^M < c if and only if ei(M) < c - wti(M). Since 
jumpjM < c then = jumpj((/j Y^'^M) = jumpj(e'j^M) by (j6.1ip . By the Jump Lemma [631 
Ji{ei^M) ^ J^ici'M) ^ M. Hence ei^M = CiM and so e,^(e;M) = et{ei^M) = c - 1. 

Case 2 (ej(M) > c — wti(M)): As above this case is equivalent to jump^M > c. Note 
if c = then (jn]) obviously holds by Proposition 16. 2[ If c > by (j6.1ip , we must have < 
jumpj((/j )^^^M) = jumpj(ei'^M). Suppose that jumpj (eTjM) = 0. Then as above eJiVf = 
fiSiM = M and so e^M = M yielding jumpj(ei^M) = which is a contradiction. So we 
must have jumpj(e;M) > 0. Then by Proposition [63] eHe'iM) = e^QieiM) = e/(M) = c. 

For part first suppose ei(M) > c - wti(M). Then by part ^ e({eiM) = c = ei{M). 
In other words £({eiM) = e({fieiM) so by Proposition 17.11 applied to e^M, 

liei^feiM ^ {ei^rleiM ^ {ei^fM = M. (7.11) 

Hence {ci^YeiM ^ e^M. 

Next suppose ei{M) < c — wti(M). Then by part ^ 

et{eiM) = c-l = ei{M)- 1. (7.12) 

In other words e({fieiM) = {ciM) + 1, so by Proposition 17.11 applied to e^M, 

e^M ^ Ci^'Jie^M ^ CiM, (7.13) 

hence {e'i^y-'^eiM ^ {ii'^y-^e^M ^ {Si^YM ^ M. □ 

Proposition 7.3. For each i G / define a map 

^i-. B B®Bi 

M ^ (ei^)^(M)®6i(-c), 

where c = e)^ {M). Then is a strict embedding of crystals. 

Proof. First we show that is a morphism of crystals. (Ml) is obvious. For (M2) let 
M = {ei^fM. We compute 

wt(V'i(M)) = wt(M0 6i(-c)) = wt(M) + wt(6i(-c)) = wt(M) + ca^ - coi = wt(M). (7.14) 

Consider first the case j ^ i. By Proposition 16.21 

e,(^,(M)) = ej{M®h{-c)) 

= max{ej(M),ej(6i(-c)) - (/ij, wt(M))} 

= max{ej (M) , - oo } = (M) 

= £,(M). 
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In the case j = i, Proposition 17.21 ^ implies 

ei(^i(M)) = ei(M bi{-c)) 

= max{ei(M),eiibi{-c)) - {hi,wt(M))} = max{ei(M), c - wti(M)} 

= ei{M). (7.15) 

Since for both crystals, ipj{b) = £j{b) + {hj,wt{b)) it follows ipj{M) = ipj[^i[M)) for all j G /. 

It is clear that ^'j is injective. We will prove a stronger statement than (M3) and (M4), 
namely ^i{ejM) = ej{^i{M)) and ^i{fjM) = fj{^i{M)) which wiU show is not just a 
morphism of crystals, but since it is injective, is a strict embedding of crystals. 

Observe 



(^■(M)) - e- (M(P:>b-(-c)) - / ej^0 6^(-c) if vj{M) > e,(6,(-c)) = c 



We first consider the case when j = i. If £i{M) = 0, then clearly £i{M) = and further 
CiM = CiM = 0. By Proposition O © 

£i{M) = = ei(M) = max{ei(M), c - wtj(M)} > c - wti(M), (7.17) 

yielding (/7i(M) = ei(M) + wti(M) > (c - wti(M)) + wtj(M) = c, so by (jMl), diHi]) we get 

ei-^i{M) = g;M 6,(-c) = = ^i(O) = ^i(g;M). (7.18) 

Now suppose £i{M) > 0. Using that (pi(M) := ei(M) +wti(M), (f48|l . and ([4T0]) . Proposi- 
tion [7]2] implies we can rewrite 

- S {e^re^M0bi{-c) if (M) > c - wt, (M) 

'^^^ 1 (ei^)'=-ieiM®6i(-c + l) ifei(M) <c-wt,(M) ^^''^^ 

= (ei^)^>'('^«^^)g;M®6,(e,^(eiM)) (7.20) 
= ^i(e,M). (7.21) 



When j ^ i note that e({ejM) = e'^ (M) = c so long as ejM 7^ 0, by Proposition E 
applied to ejM. Equation dn]) of Proposition 17.11 implies M = {ei^YM = fj{ej^yejM, so 
gj'M = {ii'^yijM. Therefore, by (f7l6]) as ej{bi{-c)) = -00, 

ej{^i{M)) = g^-M® 6,(-c) = {ei^yejM(^b,{-c) = ^iiejM). (7.22) 

In the case ejM = 0, Proposition 16.21 implies ejM = as well, so we compute 

eji^iiM)) = ijM(S)bi{-c) = = ^i{0) = ^i{ejM). 

The proof that ^i{fjM) = fj{^i{M)) is similar. □ 

7.2 Main Theorems 

Theorem 7.4. The crystal B is isomorphic to B{oo). 
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Proof. Recall that by abuse of notation, for irreducible modules M, we write M € ;B as 
shorthand for [M] G B. We show that the crystal B satisfies the characterizing properties 
of B{oo) given in Proposition 14. 3[ Properties (B1)-(B4) are obvious with 1 the unique node 
with weight zero. The embedding ^'j : B ^ B ® Bi for (B5) was constructed in the previous 
section. (B6) follows from the definition of as e'^{M) > for all M e B, j £ I. For (B7) we 

must show that for M £ B other than 1 , then there exists i £ I such that (M) = N iSi fi hi 
for some N £ B and n > 0. But every such M has e-^(M) > for at least one i G /, so that 
can be taken to be ei^'^{M) for n = e({M) > 0. □ 

Now we will show the data {B^, ef, iff, e^^, e^^, wt^) of Section [531 defines a crystal graph 
and identify it as the highest weight crystal -B(A). 

Theorem 7.5. B^ is a crystal; furthermore the crystal B^ is isomorphic to -B(A). 

Proof. Proposition 8.2 of Kashiwara |Kas95j gives us an embedding 

T°°: 5(A) ^ S(oo) OTa (7.23) 

which identifies B{A) as a subcrystal of B{oo) (8 T\. The nodes of -B(A) are associated with 
the nodes of the image 

ImT°° = {b0tA\ e*{b) < {hi, A), for all i G /} (7.24) 

where c = £*(&) is defined via ^ib = b' bi{—c) for the strict embedding : B{oo) 
B{oo) Bi. The crystal data for B{A) is thus inherited from that of B{oo) ® T\. Via our 
isomorphism B(oo) ®T\ = B®T\oi Theorem 17.41 and the description of 

^i-. B B®Bi 

M ^ (ei^)^>^WM0 6i(-e/(M)) (7.25) 

the set 

{M (g) tA G ^ «) I £t{M) < Xi, for all i £ 1} (7.26) 

endowed with the crystal data B i^T\ is thus isomorphic to -B(A). 

Recall from Section [5.31 this is precisely ImT, as e^(Af) < for all i G / if and only if 
prA-M 7^ which happens if and only if M = inflA A4 for some A4 G B^. By Kashiwara's 
Proposition, we know ImT = B{A) as crystals. 

What remains is to check that the crystal data ImT inherits from B i^T\ agrees with the 
data defined in Section [5.31 for B^. Once we verify this, we will have shown B^ is a crystal, 
B^ ^ B{A), and T is an embedding of crystals. 

Let M G B^. Recall, since prAinflAA4 / 0, then < (inflA >/) = fti^) which was 

~k 

defined as max{A; | prA fi (inflA A4) ^ 0}. We verify 



This computation, along with (|5.1ip 
is a crystal and isomorphic to -B(A). 



V7i(inflA (8) tA) 
(pi{mflAA4) + Xi 
Ei (inflA Ad)+wti (inflA Ad) + Xi 

(^f(inflAA1) = ^f(A^). (7.27) 

-~ ([5T^ completes the check that (S^, , v^f , e'/, e'/, wt^) 

□ 



48 



U+ -MODULE STRUCTURE 



49 



7.3 U^-module structures 



Set 

V V 

where, by y* we mean the hnear dual Hom^(y, ^). Because Go{R) and Go{R^) are ^U+- 
modules, we can endow Gq{R), Gq{R^) with a left ^U+-module structure in several ways, via 
a choice of anti-automorphism. Here we denote by * the ,4-linear anti-automorphism defined 

by 

e* = gj for all i S /. 
Specifically, for y G ^U+, 7 G Gq{R) or Gq{R^), and iV simple, set 

(y7)([iV])=7(y*[iV]) 

where we will identify ef with e^. 

Gq{R{u))* has basis given by {Sm \ M G 0,wt(M) = -u} defined by 



<5M([iV]) 



otherwise. 



where N ranges over simple i?(z/)-modules. We set wt{SM) = — wt(M). Likewise Go{R^{i'))* 

has basis {f^ | G B^,wt{A4) = —u + A} defined similarly. Note that if 5m has degree d 
then 5m{i} = Q^^^m has degree d — 1. Recall 1 £ B denotes the trivial i?(0)-module and we 
will also write 1 G for the trivial i?^(0)-module. 

Lemma 7.6. 

i) ej") • di = dLiim) G Go{R{mi)y- ej™^ • Oi = G Go(i?^(mi))* C if m > + L 

ii) Gq{R) is generated by (5i as a yiU+-module; Gq{R^) is generated by Oi as a ^U+-module. 

Proof. The first part follows since e^^^ L{i^) = 1 and the only irreducible module N for which 
g('")jy jg nonzero i?(0)-module is N = L{i'^){r} for some r G Z. Recall pr^L(z"*) = if 
and only if m > Aj + 1. 

For the second part, recall 1 co-generates Go{R) (resp. Go{R^)) in the sense that for any 
irreducible M, there exist it G I such that 

where m,t = e-j^ (ei^j™*"^ • • • ei^™^Af) and a G ^ (in fact a = for some r G Z). So certainly 
(5i generates Gq{R) (resp. generates Go{R''^)). 

More specifically, an inductive argument relying on "triangularity" with respect to Si gives 
(^M e^U+-(5i andO^i G^U+'Di. □ 

Lemma 7.7. 

i) The maps 

^U+^G^(i?) ^u+^GUR'') (7.28) 

y^y-h y^y-fi (7.29) 

are ^Uj"-module homomorphisms. 
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ii) F and T are surjective. 

iii) ker 3 ef for all i G /. 

Proof. To show F, T are ^^U^-maps, we need only check the Serre relations ()6.16p vanish on 
Gq{R), Gq{R^). But as the corresponding operators are invariant under * and vanish on any 
[A^], they certainly kill any 6m, ^m- 

Now F (resp. J^) is clearly surjective as it contains the generator 6i (resp. di) in its 
image. 

The third statement follows from part (ji]) of Lemma 17. 6i □ 

If V{A) is the irreducible highest weight Ug(3)-module with highest weight A and highest 
weight vector v\ then its ^-form, or integral form, j[V{A) is the C/4-submodule of V{A.) 
generated by va- In particular, ^l^(A) = ytU~ • va- We let ^(A)* denote the graded dual of 
y(A), whose elements are sums of 5y,v G V'(A). li v G V{A) has weight fi then 5^ G V{A)* 
has weight and CiV, if nonzero, has weight + i in the notation of this paper. We set 

endowed with the left ^U+-module structure 

y ■ = 5y{y*w). 

Note that the weight space of the dual is the dual of the weight space, and that both 
weight spaces are free ^-modules of finite rank. 
As a left ^U+-module 

aV*{A) - ^U+/ j;^U+ • ef (7.30) 

iei 

Theorem 7.8. As modules 

1. - GS(fl), 

2. ^y*(A) ^ G*o{R^), 

3. AViA) ^ Go(i?^). 

Proof. Note that both F and J- are surjective and preserve weight in the sense that wt(ej) = i 
in the notation of this paper. We know the dimension of the v weight space of is 

|{6 G B{oo) I wt(6) = = \{M £l3\ wt(M) = = rank^Go(i?(z^)) = rank^Go(i?(z^))*. 

Because A is an integral domain, a surjection between two free ^-modules of the same (finite) 
rank must be an injection. Hence F must also be injective and hence an isomorphism. 

Since the left ideal X^jg/ • e['^''~^^^ is contained in the kernel of by part of 
Lemma 17.71 ^ induces a surjection 

AV*iA)^G*o{R''). 
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The dimension of the —A + v weight space of V{A)* is the same as 

dimy(A)A-^ = \{b G B{A) \ wt(b) = A - u}\ = \{M G \ wt{M) =A-u}\ (7.31) 
= iankAGo{R^{u)) = rank^Go(i?^('^))*, (7.32) 

so as above, must in fact be an isomorphism. 

The third statement follows from duahzing with respect to the antiautomorphism *. □ 

We note that |KL09j proves a stronger statement than part ([T]) of Theorem 17.81 namely 
that _4f = Kq{R) as ^-bialgebras. So in particular, as ^U+-modules, yiU+ = Kq{R). Using 
their result yields another proof that = Go{R) as _4U^-modules. Using similar methods 
to theirs, one should also be able to give an alternate proof that aV{A) = Go{R^) as ^U+- 
modules. 
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